ch4.2 Queue

큐는 말 그대로 줄서기이다.계산대 앞에서 계산을 할 때 맨 앞에 있는 사람이 계산을 하고 끝나면 그대로 나간다. 줄은 뒤로 쭉 선다.이게 끝이다.

그래서 Queue의 가장 큰 특징은 FIFO(First in First out)이다. 맨 먼저 들어온 놈이 맨 먼저 나간다.이 방법은 운영체제에서 많이 쓰이고, 일상 생활에서도 queue가 stack보다는 일반적인 구조라고 볼 수 있다.Queue의 ADT Operations는 역시 두 가지로 나눌 수 있다.Transformers : MakeEmpty(다 비워), Enqueue(넣어), Dequeue(빼)Observers : IsEmpty(비었어?)

, IsFull(꽉 찼어?)Stack과 Queue의 가장 큰 차이점이라고 할 수 있는 점은, Queue는 원형으로 많이 쓰게 된다.특정..........