隊列的定義及基本運算
定義 隊列（Queue）是只允許在壹端進行插入 而在另壹端進行刪除的運算受限的線性表
（ ）允許刪除的壹端稱為隊頭（Front） （ ）允許插入的壹端稱為隊尾（Rear） （ ）當隊列中沒有元素時稱為空隊列 （ ）隊列亦稱作先進先出（First In First Out）的線性表 簡稱為FIFO表 ?隊列的修改是依先進先出的原則進行的 新來的成員總是加入隊尾（即不允許 加塞 ） 每次離開的成員總是隊列頭上的（不允許中途離隊） 即當前 最老的 成員離隊例在隊列中依次加入元素a a … an之後 a 是隊頭元素 an是隊尾元素 退出隊列的次序只能是a a … an
lishixinzhi/Article/program/sjjg/201311/22724