循環隊列

隊列的定義:隊列是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作。進行插入操作的端稱爲隊尾,進行刪除操作的端稱爲隊頭。隊列中沒有元素時,稱爲空隊列。 1.關於隊頭Front:指向排頭的一個位置,進行刪除操作時front+1指向需要刪除的位置。 2.關於隊尾Rear:指向隊尾的位置,即指向元素的最後一位,進行添加操作時Rear後移一位
相關文章
相關標籤/搜索