문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 큐(자료구조) (문단 편집) == 개요 == [[파일:attachment/큐(자료구조)/queue.png|width=400]] 선입선출(先入先出, First In First Out; FIFO)의 [[자료구조]]. 대기열이라고도 한다. Queue[* 스펠링은 5개인데 그 중 뒤의 3개(eue)가 묵음, 그리고 Q 자체가 "큐"라고 읽히니 실질적으론 뒤에 붙은 ueue가 싹 다 묵음인 기묘한 단어라 가끔 농담 소재가 된다. 원어민 중에서도 "큐웨웨"(...) 같은 식으로 잘못 발음하는 사람이 가끔 있다고.]라고도 하는데, Queue라는 단어 자체가 표 같은 것을 구매하기 위해 줄서는 것을 의미한다. [[스택]]과 비슷하지만 조금 다르다. 위에서도 나와있듯 '표를 사기 위해 줄을 서는 사람들'을 생각하면 된다. [[롯데 자이언츠]] 경기를 보기 위해 매표소에 가장 먼저 줄을 선 사람(First In)이 가장 먼저 표를 구매하고 가장 먼저 매표소를 빠져나갈 것(First Out)이다. 데이터가 들어오는 위치는 가장 뒤(Rear 또는 Back이라고 한다.)에 있고, 데이터가 나가는 위치는 가장 앞(Front라고 한다.)에 있어서, 먼저 들어오는 데이터가 먼저 나가게 된다. 우선순위 큐, 원형 큐 등의 [[베리에이션]]이 존재한다. 입력 동작은 Enqueue, 출력 동작은 Dequeue라고 한다[* 간혹 [[스택(자료구조)|스택]]과 동일하게 Push와 Pop을 쓰기도 하고, Push와 Pull을 사용하는 경우도 있다.].저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기