스택은 데이터를 일시적으로 저장하기 위한 자료구조 중 하나이다.
스택과 마찬가지로 데이터를 일시적으로 쌓아 놓는 자료구조인 큐는 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 FIFO(First in First Out) 형식을 따르고 있다. Queue 라는 단어는 실제로 영어 회화에서도 많이 사용되는 단어로, 식당에 손님들이 서있는 줄