QueueQueue

큐 자료구조의 ADT

  • QueueInit : 큐의 초기화를 진행한다. 큐 생성 후 제일 먼저 호출되어야 하는 함수이다.
  • QIsEmpty : 큐가 빈 경우 true , 그렇지 않으면 false를 리턴한다.
  • Enqueue : 큐에 데이터를 저장한다. 매개변수 data로 전달된 값을 저장한다.
  • Dequeue : 저장순서가 가장 앞선 데이터를 삭제한다. 삭제된 데이터는 반환된다. 함수의 호출을 위해서는 데이터가 하나 이상 존재함이 보장되어야 한다.
  • QPeek : 저장순서가 가장 앞선 데이터를 반환하되 삭제하지 않는다. 함수의 호출을 위해서는 데이터가 하나 이상 존재함이 보장되어야 한다.