큐, 스택, 데크에 대해 알아보기

큐는 먼저 들어온 요소가 먼저나가고(선입선출), 스택은 나중에 들어온 요소가 먼저나가며 (후입선출), 데크는 두 가지 방법 모두 가능하다.  이 3가지 자료구조는 대부분의 언어라이브러리에서 제공하고 있으므로 굳이 만들어서 사용할 필요성은 없다.

이들을 좀더 예를 들어 설명하자면 큐는 정수기의 일회용물컵을 생각하면 된다. 일회용물컵은 종이상자에 가장 먼저들어간 일회용물컵이 밑에서 제일 먼저 뽑혀 나오게 된다. 스택은 곽티슈를 생각하면 된다. 곽티슈의 가장 밑에 있는 휴지가 상자에 가장 먼저 들어갔지만 가장 먼저 나오는 휴지는 제일 위에 있는 마지막으로 상자에 들어간 휴지이다.