Queue Data Structure

• 面向物件程式設計語言的基礎知識

觀眾

• 開發人員

佇列是一種線性數據結構，其中操作按稱為先進先出 （FIFO） 的特定順序執行。

這種以講師為主導的現場培訓（現場或遠端）針對的是希望學習如何在數據結構上實現佇列的開發人員。

在培訓結束時，參與者將能夠：

• 了解數據結構中常用的演算法。
• 瞭解佇列數據結構的應用。

課程形式

• 互動講座和討論。
• 大量的練習和練習。
• 在現場實驗室環境中動手實施。

課程自定義選項

• 如需申請本課程的定製培訓，請聯繫我們進行安排。

介紹

• 什麼是佇列？
• 對數據結構應用程式進行排隊
• 優先順序佇列、取消格式和迴圈佇列

佇列實現

• 使用堆疊實現佇列
• 實現 LRU 快取
• 使用佇列實現堆疊
• 實施Deque
• 優先順序佇列

標準佇列問題

• 檢查該佇列是否可以分類到另一個佇列中
• 將 BFS 用於圖形
• 級別順序樹遍曆
• 在 BST 中反轉路徑
• 構建完整的二叉樹
• 頁面替換演算法程式
• 檢查二叉樹的完整性
• 鋸齒形樹遍歷
• 先進先出與後進先出

佇列上的操作

• 反轉佇列
• 將佇列的前半部分與後半部分交錯
• 對沒有額外空格的佇列進行排序

其他佇列操作

• 螺旋形式的水平階橫向
• 求最大和最小倍數
• 求二叉樹高度的反覆運算方法
• 在 Java 中通過比較器實現優先順序佇列
• 在二叉樹中求最大水準和
• 流中第一個非重複字元的基於佇列的方法

摘要和後續步驟