課程簡介

簡介

  • 什麼是隊列?
  • 隊列數據結構的應用
  • 優先隊列、雙端隊列和循環隊列

隊列實現

  • 使用棧實現隊列
  • 實現LRU緩存
  • 使用隊列實現棧
  • 實現雙端隊列
  • 優先隊列

標準隊列問題

  • 檢查隊列是否可以排序爲另一個隊列
  • 在圖中使用廣度優先搜索(BFS)
  • 層次遍歷樹
  • 在二叉搜索樹中反轉路徑
  • 構建完全二叉樹
  • 頁面替換算法程序
  • 檢查二叉樹的完整性
  • 之字形樹遍歷
  • FIFO與LIFO

隊列操作

  • 反轉隊列
  • 將隊列的前半部分與後半部分交錯
  • 在不使用額外空間的情況下排序隊列

其他隊列操作

  • 螺旋形式的層次遍歷
  • 查找最大和最小倍數
  • 迭代法計算二叉樹的高度
  • 在Java中通過比較器實現優先隊列
  • 查找二叉樹中的最大層級和
  • 基於隊列的方法查找流中的第一個非重複字符

總結與下一步

最低要求

  • 具備面向對象編程語言的基礎知識

受衆

  • 開發人員
 7 時間:

客戶評論 (2)

課程分類