4.2.0 隊列的定義和抽象數據類型

概念

隊列 ( queue ) 是隻允許在一端進行插入操作，而在另一端進行刪除操作的線性表。
隊列是一種先進先出 (First In First Out) 的線性表，簡稱 FIFO。允許插入的一
端稱爲隊尾，允許刪除的一端稱爲隊頭。

抽象數據類型

ADT 隊列 (Queue)
Data
    同線性表。元素具有相同的類型，相鄰元素具有前驅和後繼關係 。
Operation
    InitQueue(*Q) :初始化操作,建立一個空隊列Q。
    DestroyQueue(*Q) :若隊列Q存在，則銷燬它。
    ClearQueue(*Q) :將隊列Q清空。
    QueueEmpty(Q) :若隊列Q爲空，返回true，否則返回false。
    GetHead(Q,*e) :若隊列Q存在且非空，用e返回隊列Q的隊頭元素。
    EnQueue(*Q,e) :若隊列Q存在，插入新元素e到隊列Q中併成爲對尾元素 。
    DeQueue(*Q,*e) :刪除隊列Q中隊頭元素，並用e返回其值。
    QueueLength(Q) :返回隊列Q的元素個數
endADT