큐는 양쪽이 뚫린 용기(container), 스택은 한쪽은 뚫리고 한쪽이 막힌 용기(container) 둘 다 데이터를 저장하기 위한 container 큐는 선입력 선출력(FIFO: First-In-First-Out) 양쪽이 뚫렸는데 뒤에서 하나씩 밀어넣는다고 합시다. 그럼 꺼낼때 당연히 먼저 넣은것이 먼저 꺼내어지겠죠? 반대로 스택은 한쪽이 막혀있으니 들어가는 곳과 나오는 곳이 같습니다. 택시기사분들이 동전 넣어두는 것 아시죠? 그것처럼 동전을 몇개 집어 넣었다가 꺼낼때 가장 나중에 넣은 동전 먼저 빼내는겁니다. 스택은 후입선출(LIFO: Last-In-First-Out)