隊列(Queue)和棧(Stack)都是有序列表,也屬于抽象類型數據結構。隊列是一種特殊的線性表,特殊之處在于它隻允許在表的前端(front)進行删除操作,而在表的後端(rear)進行插入操作,和棧一樣,隊列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行删除操作的端稱為隊頭。所以符合“先入先出”(First In First Out, FIFO)的特性。就想商場裡的扶梯,先上去的人先到站下去。
特點
1、隻能在前端進行删除,在後端進行插入。
基本運算隊列的基本運算也有六種:
置空隊 :InitQueue(Q)
隊列也有順序存儲和鍊式存儲兩種存儲結構,前者稱順序隊列,後者為鍊隊。
本人熱愛技術,喜歡交流學習,有什麼前瞻新技術大家一起加群(Q):131322610 溝通學習
,更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!