首頁 >常見問題 >隊列是一種先進後出的線性表對麼

隊列是一種先進後出的線性表對麼

王林
王林原創
2020-05-07 10:53:0618443瀏覽

隊列是一種先進後出的線性表對麼

佇列是一種先進先出的線性表。

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

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

以上是隊列是一種先進後出的線性表對麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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