數據結構特點---隊列

隊列 一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,在表的後端(rear)進行插入操作,和棧一樣、隊列是一種受限制的線性表。進行插入操作的端稱爲隊尾,進行刪除操作的端稱爲隊頭。 隊列示意圖 循環隊列 入隊:將新元素賦值給隊尾,讓 rear 指針向後移動一個位置。如果已經排到隊列最後的位置,則 rear指針重新指向頭部。 出隊:將隊頭元素賦值給返回值,front 指針向
相關文章
相關標籤/搜索