4.11　队列的抽象数据类型

同样是线性表，队列也有类似线性表的各种操作，不同的就是插入数据只能在队尾进行，删除数据只能在队头进行。

  1. ADT 队列(Queue)
  2. Data
  3.     同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系。
  4. Operation
  5.     InitQueue(*Q):    初始化操作，建立一个空队列Q。
  6.     DestroyQueue(*Q): 若队列Q存在，则销毁它。
  7.     ClearQueue(*Q):   将队列Q清空。
  8.     QueueEmpty(Q):    若队列Q为空，返回true，否则返回false。
  9.     GetHead(Q, *e):   若队列Q存在且非空，用e返回队列Q的队头元素。
  10.     EnQueue(*Q, e):   若队列Q存在，插入新元素e到队列Q中并成为队尾元素。
  11.     DeQueue(*Q, *e):  删除队列Q中队头元素，并用e返回其值。
  12.     QueueLength(Q):   返回队列Q的元素个数
  13. endADT