首頁  >  文章  >  後端開發  >  隊列具有什麼特徵?

隊列具有什麼特徵?

coldplay.xixi
coldplay.xixi原創
2020-06-28 11:31:5124979瀏覽

隊列具有的特點是: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中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn