우리 주변(일상)에서 볼 수 있는 큐(3가지 이상)와 스택(3가지 이상)의 구조에 대하여 설명하시오.

1. 큐의 개념과 특징

큐(Queue)는 데이터를 순차적으로 저장하는 자료구조로, 선입선출(First In First Out, FIFO)을 원칙으로 한다. 즉, 먼저 들어온 데이터가 먼저 나가는 방식을 채택한다. 일상생활에서 큐의 개념은 매우 널리 접할 수 있는데, 대표적인 예로 버스나 지하철 승차순서, 문서 인쇄 작업, 은행 창구 번호표가 있다. 버스 정류장에서 승객들이 차례대로 탑승하는 모습은 큐의 가장 전형적인 사례이며, 이와 같이 먼저 도착한 승객이 먼저 탑승하는 것이 큐의 기본 규칙임을 잘 보여준다. 또한, 은행 창구에서 고객들이 차례를 기다리는 상황 역시 큐 구조를 따르고 있다. 통계자료에 따르면, 한국의 대기줄에서 고객 대기시간이 짧아지기 위해 큐 구조의 효율적 운영이 중요하게 다뤄지고 있으며, 대형 병원이나 은행에서는 큐 관리 시스템을 도입하여 고객 대기시간을 평균 15% 이상 단축하는 효과를 보고 있다.

큐의 특징은 우선 먼저 들어온 데이터가 먼저 처리되므로, 공정성을 확보하는 데 유리하다는 점이다. 또한, 큐는 선형 구조이기 때문에 구현이 비교적 쉽고, 시간복잡도 또한 데이터의 삽입과 삭제 모두 O(1)이다. 이는 큐의 가장 큰 장점 …