棧和隊列 - 隊列 - 隊列的定義及基本運算

　　定義

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

　　

　　()允許刪除的一端稱為 隊頭(Front)

　　()允許插入的一端稱為 隊尾(Rear)

　　()當隊列中沒有元素時稱為 空隊列

　　()隊列亦稱作先進先出(First In First Out)的線性表簡稱為 FIFO表

　　隊列的修改是依先進先出的原則進行的新來的成員總是加入隊尾(即不允許加塞)每次離開的成員總是隊列頭上的(不允

　　許中途離隊)即當前最老的成員離隊

　　【例】在隊列中依次加入元素a a …a n 之後a 是隊頭元素a n 是隊尾元素退出隊列的次序只能是a a

　　 …a n

　　隊列的基本邏輯運算

　　()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/23924.html