佇列具有的特點是:1、只允許在表的前端【front】進行刪除操作,而在表的後端【rear】進行插入操作;2、進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭;3、佇列中沒有元素時,稱為空佇列。
佇列具有的特點是:
佇列為一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列中沒有元素時,稱為空佇列。
佇列的資料元素又稱為佇列元素。在佇列中插入一個佇列元素稱為入隊,從佇列中刪除一個佇列元素稱為出隊。因為佇列只允許在一端插入,在另一端刪除,所以只有最早進入佇列的元素才能最先從佇列中刪除,故佇列又稱為先進先出(FIFO—first in first out)線性表。
擴充套件資料
迴圈佇列結構中,當儲存空間的最後一個位置已被使用而再要進入隊運算時,只需要儲存空間的第一個位置空閒,便可將元素加入到第一個位置,即將儲存空間的第一個位置作為隊尾。迴圈佇列可以更簡單防止偽溢位的發生,但佇列大小是固定的。
在迴圈佇列中,當佇列為空時,有front=rear
,而當所有佇列空間全佔滿時,也有front=rear
。為了區別這兩種情況,規定迴圈佇列最多只能有MaxSize-1
個佇列元素,當迴圈佇列中只剩下一個空儲存單元時,佇列就已經滿了。
因此,佇列判空的條件是front=rear
,而佇列判滿的條件是front=(rear+1)%MaxSize
。