第1章概論
1.1引子
1.2數據結構
1.2.1定義
1.2.2抽象數據類型
1.3算法1.3.1定義1.3.2算法復雜度1.3.3漸進錶示法1.4應用實例:*大子列和問題本章小結習題第2章數據結構實現基礎
2.1引子2.2數據存儲基礎
2.2.1數組2.2.2類型定義typedef2.2.3指針2.2.4結構2.2.5鏈錶2.3流程控製基礎
2.3.1分支控製2.3.2循環控製2.3.3函數與遞歸本章小結習題第3章綫性結構3.1引子3.2綫性錶的定義與實現3.2.1綫性錶的定義3.2.2綫性錶的順序存儲實現3.2.3綫性錶的鏈式存儲實現3.2.4廣義錶與多重鏈錶3.3堆棧3.3.1堆棧的定義3.3.2堆棧的實現3.3.3堆棧應用:錶達式求值
3.4隊列3.4.1隊列的定義3.4.2隊列的實現3.5應用實例3.5.1多項式加法運算3.5.2迷宮問題本章小結習題第4章樹4.1引子4.1.1問題的提齣4.1.2查找4.2樹的定義、錶示和術語4.3二叉樹4.3.1二叉樹的定義及其邏輯錶示4.3.2二叉樹的性質4.3.3二叉樹的存儲結構4.3.4二叉樹的操作4.4二叉搜索樹4.4.1二叉搜索樹的定義4.4.2二叉搜索樹的動態查找4.4.3二叉搜索樹的插入4.4.4二叉搜索樹的刪除4.5平衡二叉樹4.5.1平衡二叉樹的定義4.5.2平衡二叉樹的調整4.6樹的應用4.6.1堆及其操作4.6.2哈夫曼樹4.6.3集閤及其運算本章小結習題第5章散列查找5.1引子5.2基本概念5.3散列函數的構造方法5.3.1數字關鍵詞的散列函數構造5.3.2字符串關鍵詞的散列函數構造5.4處理衝突的方法5.4.1開放定址法5.4.2分離鏈接法5.5散列錶的性能分析5.6應用實例本章小結習題第6章圖6.1引子6.2圖的基本概念6.2.1圖的定義和術語6.2.2圖的抽象數據類型6.3圖的存儲結構6.3.1鄰接矩陣6.3.2鄰接錶6.4圖的遍曆6.4.1迷宮探索6.4.2深度優先搜索6.4.3廣度優先搜索6.5*小生成樹6.5.1生成樹的構建與*小生成樹的概念6.5.2構造*小生成樹的Prim算法6.5.3構造*小生成樹的Kruskal算法6.6*短路徑6.6.1單源*短路徑6.6.2每一對頂點之間的*短路徑6.7拓撲排序6.8關鍵路徑計算6.9應用實例6.9.1六度空間理論6.9.2六度分隔理論的驗證
本章小結習題第7章排序7.1引子7.2選擇排序7.2.1簡單選擇排序7.2.2堆排序7.3插入排序7.3.1簡單插入排序7.3.2希爾排序7.4交換排序7.4.1冒泡排序7.4.2快速排序7.5歸並排序7.6基數排序7.6.1桶排序7.6.2基數排序7.6.3單關鍵字的基數分解7.7外部排序7.8排序的比較和應用7.8.1排序算法的比較7.8.2排序算法應用案例本章小結習題第8章綜閤應用案例分析8.1銀行排隊問題8.1.1單隊列多窗口服務8.1.2單隊列多窗口+VIP服務8.2暢通工程問題8.2.1建設道路數量問題8.2.2*低成本建設問題本章小結習題附錄PTA使用說明參考文獻
· · · · · · (
收起)