그림 13-3을 보면 큐와 스택에는 둘 다 1, 2, 3, 4라는 자료가 보관되어 있습니다. 큐와 스택에서 각각 자료를 차례로 빼내면 어떻게 될까요?

 

그림 13-3 큐와 스택에 자료를 넣고 빼는 동작

 

큐에서 자료를 꺼내면(dequeue) 들어간 순서 그대로, 즉 1, 2, 3, 4 순서로 자료가 나옵니다. 하지만 스택은 자료를 꺼내면(pop) 들어간 순서와 정반대인 4, 3, 2, 1 순서로 자료가 나옵니다.