1. 서론 1.1. 큐와 스택의 구조 비교 큐와 스택은 모두 선형 자료구조이지만, 데이터의 삽입과 삭제 방식에서 차이가 있다. 큐는 선입선출(FIFO) 구조로, 데이터가 먼저 들어온 순서대로 삭제된다. 반면 스택은 후입선출(LIFO) 구조로, 가장 최근에 삽입된 데이터가 가장 먼저 삭제된다. 이러한 구조적 차이에 따라 큐와 스택은 삽입과 삭제 연산자의 이름과 위치가 다르게 정의된다. 큐의 삽입 연산자는 enqueue()이며 큐의 rear 포인터를 이용하여 데이터를 큐의 맨 뒤에 추가한다. 큐의 삭제 연산자는 dequeue()이...