自己實現集合框架(十四):隊列接口

一. 什麼是隊列? 隊列和棧一樣也是一種特殊的線性表，隊列的特殊之處在於其插入和刪除分別在線性表的兩端進行，插入元素稱爲入隊(enquene)，刪除元素稱爲出隊(dequeue)，允許入隊的一端稱爲叫做隊尾(rear)，允許出隊的一端叫做對頭(front)；這個和我們的理解不太一樣，別記反了。沒有元素的隊列叫做空隊列。隊列的入隊和出隊操作的示意圖如下圖所示： 由於隊列的插入和刪除操作分別在隊列的隊

>>阅读原文<<