[자료구조] 2. Queue - 큐

큐

먼저 들어온 데이터가 먼저 나가는 형태의 자료구조를 말한다. 

이를 선입선출(FIFO)이라고 한다.

큐의 가장 대표적인 예시는 매표소에서의 대기열을 들 수 있다. 먼저 대기줄에 들어온 사람이 먼저 나가게 되므로 이는 큐를 이해하기 적절한 예시이다.

 

ADT

객체 : 0개 이상의 요소들로 구성된 선형 리스트

연산 : 

• create(max_size) ::= 최대 크기가 max_size인 공백 큐를 생성한다.
• init(q) ::= 큐를 초기화 한다.
• is_empty(q) ::=  size == 0이면 true 반환
• is_full ::= size == max_size이면 true 반환  
• peek(q) ::= 큐의 가장 앞의 요소 값을 반환한다.
• enqueue(q, e) ::= 큐의 가장 뒤에 요소 e를 추가한다
• dequeue(q) ::= 큐의 가장 앞의 요소를 제거하고 값을 반환한다.