循環佇列是非線性結構。
資料結構分為線性結構和非線性結構,佇列和線性表都是線性結構。
線性表是由n 個資料元素組成的有限序列,該序列有惟一的“第一個”和惟一的“最後一個”資料元素;除了“第一個”和“最後一個”之外,序列中的每個資料元素都只有一個直接前驅和一個直接後繼。
線性表的插入和刪除操作可以在表中任意位置進行。
佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和堆疊一樣,佇列是一種操作受限制的線性表。
進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。
佇列中沒有元素時,稱為空隊列。
佇列的資料元素又稱為佇列元素。
在佇列中插入一個佇列元素稱為入隊,從佇列中刪除一個佇列元素稱為出隊。
因為佇列只允許在一端插入,在另一端刪除,所以只有最早進入佇列的元素才能先從佇列中刪除,故佇列又稱為先進先出(FIFO—first in first out)線性表。
更多常見問題的相關技術文章,請造訪常見問題欄位進行學習!
以上是循環隊列是非線性結構對嗎的詳細內容。更多資訊請關注PHP中文網其他相關文章!