隊列的定義及基本運算

定義
　　隊列（Queue）是只允許在一端進行插入而在另一端進行刪除的運算受限的線性表

　　（）允許刪除的一端稱為隊頭（Front）
　　（）允許插入的一端稱為隊尾（Rear）
　　（）當隊列中沒有元素時稱為空隊列
　　（）隊列亦稱作先進先出（First In First Out）的線性表簡稱為FIFO表
　隊列的修改是依先進先出的原則進行的新來的成員總是加入隊尾（即不允許加塞）每次離開的成員總是隊列頭上的（不允許中途離隊）即當前最老的成員離隊
　【例】在隊列中依次加入元素aa…an之後a是隊頭元素an是隊尾元素退出隊列的次序只能是aa…an

隊列的基本邏輯運算
（）InitQueue（Q）
    　置空隊構造一個空隊列Q
（）QueueEmpty（Q）
    　判隊空若隊列Q為空則返回真值否則返回假值
（） QueueFull（Q）
    　判隊滿若隊列Q為滿則返回真值否則返回假值
注意
    　此操作只適用於隊列的順序存儲結構
（） EnQueue（Qx）
    　若隊列Q非滿則將元素x插入Q的隊尾此操作簡稱入隊
（） DeQueue（Q）
    　若隊列Q非空則刪去Q的隊頭元素並返回該元素此操作簡稱出隊
（） QueueFront（Q）
    　若隊列Q非空則返回隊頭元素但不改變隊列Q的狀態

From:http://tw.wingwit.com/Article/program/sjjg/201311/22724.html