[30일코딩] Queue and Stack

큐와 스택

Queues & Stacks

Interface Queue<E>

놀이동산에서 대기줄 빠지는 모양

먼저 온 사람이 먼저 나가는 방식

- FIFO (First In First Out)

- enqueue / dequeue

- isEmpty, size, peek etc.

- Queue's subclass includes LinkedList

Class Stack<E>

카드덱 or 함수호출하는 스택

먼저낸 카드는 밑에 쌓인다. (나중에 사라진다.)

- LIFO Last In First Out

- peek / push / pop

- empty, size

(참고)

LinkedList 와 달리 traverse 할 수 없다. 

순서를 빼먹고 지나갈 수 없다!!