棧和隊列(2)

隊列 隊列比棧稍微複雜一點，特別是順序存儲結構中，有一個rear，一個front，要把他倆連起來，挺麻煩的，還有假溢出問題，隊空隊滿的討論都是比較難的地方，需要仔細推敲。 一、基本知識 隊列：只允許在一端進行插入操作，而另一端進行刪除操作的線性表。 允許插入（也稱入隊、進隊）的一端稱爲隊尾，允許刪除（也稱出隊）的一端稱爲隊頭。 空隊列：不含任何數據元素的隊列。 假溢出：當元素被插入到數組中下標最大

>>阅读原文<<