棧和隊列

• 棧
• 隊列

棧

棧(stack)是一種后進先出 (last infirst out)的線性表. 只能在表的一端（棧頂）進行插入和刪除運算的線性表。

棧(Stack)：只允許在一端進行插入或刪除操作的線性表。

棧頂(Top): 線性表允許進行插入和刪除的那一端

棧底(Bottom): 固定的，不允許進行插入和刪除操作的另一端。

空棧：不含任何元素的空表。

隊列

隊列是一種先進先出(FIFO)的線性表. 在表一端插入,在另一端刪除。
循環隊列的相關條件和公式：
1.隊空條件：rearfront
2.隊滿條件：(rear+1) %QueueSIzefront，其中QueueSize為循環3.隊列的最大長度
4.計算隊列長度：（rear-front+QueueSize）%QueueSize
5.入隊：（rear+1）%QueueSize
6.出隊：（front+1）%QueueSize

• 當隊列為空時，隊列的頭指針等于隊列的尾指針；
• 當數組滿員時，隊列的頭指針等于隊列的尾指針；

順序隊列的存儲狀態不同，但是判斷條件相同。為了對其進行區分，最簡單的解決辦法是：犧牲掉數組中的一個存儲空間，判斷數組滿員的條件是：尾指針的下一個位置和頭指針相遇，就說明數組滿了，

總結

以上是生活随笔為你收集整理的《数据结构》知识点Day_03的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。