자료구조 큐와 스택 알아보기

1. 큐의 개념

큐는 데이터를 일시적으로 저장하고, 순차적으로 처리하는 선입선출(First-In-First-Out, FIFO) 구조를 갖춘 자료구조이다. 이는 먼저 저장된 데이터가 먼저 처리되는 특성을 지니며, 생산 공정, 컴퓨터 시스템, 네트워크 프로그래밍 등 다양한 분야에서 폭넓게 활용된다. 예를 들어, 은행 창구의 대기열, 프린터의 인쇄 작업 큐, 웹 서버의 요청 처리 등이 모두 큐 구조를 기반으로 한다. 큐는 두 개의 포인터, 즉 앞(front) 포인터와 뒤(rear) 포인터를 가지고 배치되어, 데이터 삽입 시 뒤에, 삭제 시 앞에서 이루어진다. 이러한 특성은 고객 서비스 시나리오에서 자연스럽게 드러나며, 대기 시간이 길어질수록 고객 만족도에 영향을 미치는 것으로 알려져 있다. 통계 자료에 의하면, 대한민국 내 병원 대기열 관리에는 큐 자료구조가 필수적이며, 약 75% 이상의 병원에서 환자 등록 및 의료진 배정에 큐를 활용하고 있다. 또한, 컴퓨터 과학에서는 프로세스 스케줄링과 네트워크 패킷 관리에 큐가 핵심 역할을 하며, 글로벌 IT 기업인 구글은 일일 10억 건이 넘는 검색 요청을 효율적으로 처리하기 위해 큐 기반의 데이터 처리 시스템을 도입하였다. 큐는…