큐 편집하기 (부분)

== 공머생들이 좋아하는 큐 ==

{{공대생}}

'''queue'''

[[컴퓨터]]의 자료 구조중 하나이며, 먼저 들어간 데이터가 먼저 나오는 구조이다.

먼저 들어간 데이터가 나중에 나오는 [[스택]]과는 반대된다.

예를 들어서, 데이터 A, B, C가 큐나 스택에 순서대로 들어가면, 큐는 A, B, C순으로, 스택은 C, B, A순으로 나온다는 얘기다.

큐가 꽉차서 데이터가 못 들어가는 상황을 오버플로우(overflow)라고 하고, 반대로 큐에 데이터가 없어서 데이터를 뺄 수 없으면 언더플로우(underflow)라고 한다.