스택과 큐는 쓰임새가 많습니다. OS 내부의 많은 시스템이 스택과 큐를 기반으로 하며, 그래프와 트리 순회도 결국에는 스택과 큐로 하게 됩니다. 6장에서 다룰 깊이 우선 탐색은 스택을 이용하는 순회이며, 너비 우선 탐색은 큐를 기반으로 하지요. 또 1장에서 배운 스택 프레임도 결국에는 스택입니다. 먼저 스택과 큐를 알아보고 효율적인 스택과 큐를 어떻게 구현할 수 있는지 함께 알아보겠습니다. 또 마지막 절에서 스택과 큐를 합친 듯한 모양의 덱도 살펴보겠습니다.