스택 Stack: LIFO
마지막에 넣은 C가 가장 먼저 나온다.
C pop
B
A
push와 pop이 모두 top에서 일어남
스택은 같은 쪽에서 넣고 빼고, 큐는 반대쪽으로 흘려보낸다
정의보다 먼저 데이터가 빠져나오는 방향을 보면 LIFO와 FIFO가 바로 구분된다.
큐 Queue: FIFO
먼저 들어온 A가 가장 먼저 나온다.
A out
B
C
D in
rear로 넣고 front로 꺼냄
구조
삽입
삭제
대표 단서
Stack
push at top
pop at top
되돌리기, 함수 호출, 괄호 검사, 후위표기식
Queue
enqueue at rear
dequeue at front
작업 대기열, BFS, 순서대로 처리