數(shù)據(jù)結(jié)構(gòu)子目錄http://www.itdecent.cn/p/a344fa483655

隊列

什么是隊列

隊列是一個數(shù)據(jù)結(jié)合，僅允許在一端進行插入，另一端進行刪除。

隊列

隊列的特點

先進先出

隊列的概念

隊尾
隊頭

隊列的操作

進隊
出隊

隊列的理想實現(xiàn)

隊列的理想實現(xiàn)是列表，但是這里有一個最大的問題便是，出隊操作之后前指針后移造成了出隊元素的空間浪費，如果放著不管的話，這么大的空間浪費讓人心疼。
但是如果進行修改，讓元素出隊后后面的元素移動索引向前的話，那么要隊列和沒要隊列區(qū)別也不大。

隊列的實際實現(xiàn)

終于人們設(shè)計出了環(huán)形隊列，讓整個隊列沒有了絕對的首尾。

環(huán)形隊列

這樣的隊列就可以避免大規(guī)模的空間浪費。

實現(xiàn)原理:
尾指針front = maxsize+1時，再前進一個位置就自動變0.
1.隊首指針前進：fornt = （fornt+1） % maxsize
2.隊尾指針前進：rear = （rear+1） % maxsize
3.隊空條件：rear == fornt
4.隊滿條件：（rear + 1）%maxsize == fornt