僅作目錄,接下來一段時間準備細看這一章
習題标準代碼倉庫
學習目标:
了解雙端隊列,能用棧進行簡單的表達式解析
UVA 514Rails(棧的應用)
熟練掌握連結清單的數組實作及測試方法
掌握對比測試的方法
掌握完全二叉樹的數組實作
UVA 679 Dropping Balls(二叉樹性質)
掌握二叉樹的鍊式表示法和數組表示法
UVA 122(二叉樹的層次周遊 ,鍊式表示)
了解動态記憶體配置設定和釋放方法及其注意事項
了解記憶體池的作用以及一種簡易實作方法
掌握二叉樹的先序、後序、中序周遊和層次周遊
UVA 548 Tree(二叉樹的前序,中序,後序周遊)
UVA 839 Not so Mobile(二叉樹先序周遊,遞歸引用參數)
掌握圖的DFS及連通圖計數
掌握圖的BFS及最短路的輸出
掌握拓撲排序算法