隊列具有什麼特徵？

隊列具有的特點是：1、只允許在表的前端【front】進行刪除操作，而在表的後端【rear】進行插入操作；2、進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭；3、佇列中沒有元素時，稱為空隊列。

佇列具有的特點是：

隊列為一種特殊的線性表，特殊之處在於它只允許在表格的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和堆疊一樣，佇列是一種操作受限的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列。

佇列的資料元素又稱為佇列元素。在佇列中插入一個佇列元素稱為入隊，從佇列中刪除一個佇列元素稱為出隊。因為佇列只允許在一端插入，在另一端刪除，所以只有最早進入佇列的元素才能先從佇列中刪除，故佇列又稱為先進先出（FIFO—first in first out）線性表。

擴充資料

循環佇列結構中，當儲存空間的最後一個位置已被使用而再要進入隊運算時，只需要儲存空間的第一個位置空閒，便可​​將元素加入到第一個位置，即將存放空間的第一個位置作為隊尾。循環隊列可以更簡單地防止偽溢出的發生，但隊列大小是固定的。

在循環隊列中，當隊列為空時，有front=rear，而當所有隊列空間全佔滿時，也有front=rear。為了區別這兩種情況，規定循環佇列最多只能有MaxSize-1個佇列元素，當循環佇列只剩下一個空儲存單元時，佇列就已經滿了。

因此，隊列判空的條件是front=rear，而隊列判滿的條件是front=（rear 1)%MaxSize。

推薦教學：《php影片教學》

###

以上是隊列具有什麼特徵？的詳細內容。更多資訊請關注PHP中文網其他相關文章！