[Java] 어서와! 자료구조 알고리즘은 처음이지? 파트 5-2

Queue

큐는 자바에서 interface로 그 기능이 제공됩니다.
큐가 implement 하는 것 중에서 우리가 아는 대표적인것이
LinkedList 가 있습니다.

Queue<Generic> queue = new LinkedList<>();

자바 docs

stack

스택은 클래스로 제공합니다.

Stack<Generic> stack = new Stack<>();

push(E item) - 값 추가하기
pop() - 값 꺼내기
peek() - 꺼낼 차례가 된 값 조회하기

자바 docs

deque

스택과 큐의 두가지 기능 다 활용할수 있습니다.
deque는 interface로 제공됩니다.

링크드리스트 구현
Deque<Generic> deque = new LinkedList<>();

덱(deuqe) 는 사용자가 값을 빼내는 위치를 임의로 정할 수 있습니다.

자바 docs