出版者的話前言教學方案設計第1章 引論 1.1 算法及其復雜性的概念 1.1.1 算法與程序 1.1.2 算法復雜性的概念 1.1.3 算法復雜性的漸近性態 1.2 算法的表達與數據表示 1.2.1 問題求解 1.2.2 表達算法的抽象機制 1.3 抽象數據類型 1.3.1 抽象數據類型的基本概念 1.3.2 使用抽象數據類型的好處 1.4 數據結構和抽象數據類型 1.5 用C語言描述數據結構與算法 1.5.1 變量和指針 1.5.2 函數與參數傳遞 1.5.3 結構 1.5.4 動態存儲分配 本章小結 習題 算法實驗 算法實驗題1.1 哥德巴赫猜想問題 算法實驗題1.2 連續整數和問題第2章 表 2.1 表的基本概念 2.2 用數組實現表 2.3 用指針實現表 2.4 用間接尋址方法實現表 2.5 用游標實現表 2.6 循環鏈表 2.7 雙鏈表 2.8 表的搜索游標 2.8.1 用數組實現表的搜索游標 2.8.2 單循環鏈表的搜索游標 2.9 應用 本章小結 習題 算法實驗 算法實驗題2.1 向量分類問題 算法實驗題2.2 條形圖輪廓問題第3章 棧 3.1 棧的基本概念 3.2 用數組實現棧 3.3 用指針實現棧 3.4 應用 本章小結 習題 算法實驗 算法實驗題3.1 車皮編序問題 算法實驗題3.2 單柱Hanoi塔問題 算法實驗題3.3 多棧模擬問題 算法實驗題3.4 親兄弟問題第4章 隊列 4.1 隊列的基本概念 4.2 用指針實現隊列 4.3 用循環數組實現隊列 4.4 應用 本章小結 習題 算法實驗 算法實驗題4.1 組隊列問題 算法實驗題4.2 雙棧隊列問題 算法實驗題4.3 猴子分桃問題 算法實驗題4.4 逆序表問題 ……第5章 遞歸第6章 排序與選擇第7章 樹第8章 集合第9章 符號表第10章 字典第11章 優先隊列第12章 并查集第13章 圖參考文獻