Stack
LIFO
나중에 들어온 값이 먼저 나온다. push와 pop으로 한쪽 끝을 사용한다.
ABCpop C
스택과 큐 기준
스택과 큐는 같은 배열로 만들 수 있지만 꺼내는 규칙이 다르다. 후위표기식은 스택 활용의 대표 예다.
Queue
FIFO
먼저 들어온 값이 먼저 나온다. enqueue와 dequeue로 흐름을 관리한다.
ABCout A