首頁  >  文章  >  循環隊列是非線性結構對嗎

循環隊列是非線性結構對嗎

步履不停
步履不停原創
2019-06-28 11:13:2722370瀏覽

循環隊列是非線性結構對嗎

循環佇列是非線性結構。

資料結構分為線性結構和非線性結構,佇列和線性表都是線性結構。

線性表是由n 個資料元素組成的有限序列,該序列有惟一的“第一個”和惟一的“最後一個”資料元素;除了“第一個”和“最後一個”之外,序列中的每個資料元素都只有一個直接前驅和一個直接後繼。

線性表的插入和刪除操作可以在表中任意位置進行。

佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和堆疊一樣,佇列是一種操作受限制的線性表。

進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。

佇列中沒有元素時,稱為空隊列。

佇列的資料元素又稱為佇列元素。

在佇列中插入一個佇列元素稱為入隊,從佇列中刪除一個佇列元素稱為出隊。

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

更多常見問題的相關技術文章,請造訪常見問題欄位進行學習!

以上是循環隊列是非線性結構對嗎的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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