큐와 스택에 대해서 알아보기

1. 큐의 개념

큐는 데이터 구조의 일종으로, 선입선출(FIFO, First In First Out) 원칙에 따라 작동하는 자료구조이다. 즉, 먼저 넣은 데이터가 먼저 나오는 특성을 지니고 있다. 이러한 특성 때문에 큐는 다양한 분야에서 널리 활용되고 있는데, 대표적인 예로 은행의 대기열이나 프린터 작업 대기열이 있다. 은행에서는 고객이 차례로 줄을 서서 차례를 기다리고, 먼저 도착한 고객이 먼저 서비스를 받는다. 이처럼 큐의 구조는 실제 생활 속에서도 직관적이고 효율적으로 적용 가능하다. 컴퓨터 과학에서는 배치 처리(batch processing) 시스템이나 네트워크 패킷 처리에서도 큐가 중요한 역할을 담당한다. 예를 들어, 인터넷 라우터는 수신된 패킷을 큐에 넣어 차례대로 처리하고 전달한다. 이러한 방식은 네트워크 전체의 안정성과 효율성을 높이는 데 기여한다. 통계자료에 따르면, 글로벌 네트워크 트래픽의 약 85% 이상이 큐 기반 처리 방식으로 관리되며, 이는 네트워크 제어 및 트래픽 관리의 핵심 방법임을 보여준다. 큐는 또한 운영체제의 여러 작업 스케줄링 알고리즘에서도 핵심적으로 활용되는데, 작업을 등록한 순서대로 CPU 자원을 배분하여 시스템 효율…