어 나 갱수.

오늘은 자료구조 큐(Queue)에 대해 알아보겠습니다. 큐는 어떤 자료구조이고 어떤 상황에서 사용되는 자료구조인지 알아보겠습니다. 큐(Queue)란? 큐에 대한 사전적 정의 먼저 알아보겠습니다. 큐는 '줄을 서서 기다리다'라는 사전적 의미를 가지고 있습니다. 사람이 줄을 서며 자신의 순서를 기다리는 모습을 상상할 수 있습니다. 자료구조 큐도 이와 똑같습니다. 컴퓨터 내에서 순서대로 줄을 서며 가장 앞에 있는 데이터가 순서가 가장 빠르고 제일 뒤에 있는 데이터의 순서가 가장 느립니다. 큐 자료구조는 입구와 출구가 따로 있는 원통 형태와 같습니다. 큐(Queue)는 먼저 넣은 데이터가 가장 먼저 나오는 선입선출(FIFO: First In First Out) 구조로 데이터를 저장하는 선형 자료구조입니다. 실제..