[TIL] 자료구조 - 덱

 

스택과 큐 클래스는 이제 자바에서 레거시가 되었다.

 

대신 자바에서 스택과 큐를 한번에 사용하기위한 목적으로 덱을 쓴다.

 

Deque<Integer> deque = new ArrayDeque<>(); 덱

//스택메서드

push()  // 스택의 최상단에 요소를 추가합니다.

pop()  // 스택의 최상단 요소를 제거하고 반환합니다.

peek()  // 스택의 최상단 요소를 제거하지 않고 반환합니다.

isEmpty()  // 스택이 비어있는지 여부를 확인합니다.

size()  // 스택에 있는 요소의 개수를 반환합니다.

clear() // 스택의 모든 요소를 제거합니다. 

//큐메서드

offer() - 큐의 끝에 요소 추가

poll() - 큐의 첫 번째 요소 제거 및 반환

peek() - 큐의 첫 번째 요소 반환 (제거x)

isEmpty() - 큐가 비어있는지 확인

size() - 큐의 크기 반환

clear() - 큐의 모든 요소 제거