STACK vs QUEUE

STACK

- Last In First Out (LIFO)

- 한쪽 끝에서 삽입(push)과 삭제(pop)가 이루어짐

- stack overflow: 크기 이상의 자료를 push할때

- stack underflow: 자료가 없는 상태에서 pop을 했을때

- ex 함수의 호출과 복귀

- 참고

QUEUE

- First In First Out (FIFO)

- 삽입(enqueue)과 삭제(dequeue)가 양끝에서 각각 수행됨

- ex 운영체제의 스케줄러 

- 참고

공통점

- 순서가 있음