課程簡介

介紹

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

佇列實現

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

標準佇列問題

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

佇列上的操作

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

其他佇列操作

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

摘要和後續步驟

最低要求

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

觀眾

  • 開發人員
 7 時間:

客戶評論 (4)

相關課程

課程分類