스택 (Stack) 스택은 후입선출(LIFO, Last-In-First-Out) 구조로, 데이터를 쌓아올린 형태의 자료구조이다. 한 곳에서만 데이터가 출입할 수 있다. top은 가장 최근에 들어온 자료를 가리키고 있으며, push를 통해 자료를 삽입하고, pop을 통해 자료를 삭제한다. 큐 (Queue) 큐는 선입선출(FIFO, First-In-First-Out) 구조로, 한 쪽에서 자료를 삽입하고, 다른 한 쪽에서 자료가 삭제되는 형태의 자료구조이다. 삭제 연산을 수행하는 곳은 front이며, 삽입 연산을 수행하는 곳은 rear이다. enqueue를 통해 자료를 삽입하고 dequeue를 통해 자료를 꺼낸다.