[Data Structure] 큐

Queue는 한쪽 끝(rear)에서는 enqueue, 또 다른 끝(front)에서는 dequeue 연산을 하는 유한 순서리스트이다. Queue는 FIFO(First in First out) 리스트이다. Queue ADT ADT Queue 데이타:0개 이상의 원소를 가진 유한 순서 리스트 연산: queue ∈ Queue; item ∈ Element; createQ() ::= create an empty queue; enqueue(queue, item) ::= insert item at the rear of queue; isEmpty(queue) ::= if (queue is empty) then return true else return false; dequeue(queue) ::= if (isEmpty(..