第1章 緒論
1.1 數(shù)據(jù)結構簡介
1.1.1 數(shù)據(jù)結構課程的內容
1.1.2 數(shù)據(jù)結構的基本概念和術語
1.2 抽象數(shù)據(jù)類型
1.3 算法的執(zhí)行效率及其度量
1.3.1 算法
1.3.2 算法設計的要求
1.3.3 算法效率的度量
1.3.4 算法的存儲空間需求
1.4 算法分析
1.4.1 算法設計與分析的重要性
1.4.2 一個簡單的算法分析設計實例
習題
ACM/ICPC實戰(zhàn)練習


第2章 線性結構
2.1 線性表
2.1.1 線性表的定義
2.1.2 線性表的抽象數(shù)據(jù)類型
2.1.3 線性表的存儲結構
2.2 線性表的順序存儲及運算實現(xiàn)
2.2.1 順序表
2.2.2 順序表上基本運算的實現(xiàn)
2.2.3 順序表應用舉例
2.3 線性表的鏈式存儲和運算實現(xiàn)
2.3.1 單鏈表
2.3.2 單鏈表上基本運算的實現(xiàn)
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 靜態(tài)鏈表
2.3.6 單鏈表應用舉例
2.3.7 線性表實現(xiàn)方法比較
2.4 棧
2.4.1 順序棧
2.4.2 鏈式棧
2.4.3 棧的應用舉例
2.4.4 棧與遞歸
2.5 隊列
2.5.1 順序隊列
2.5.2 鏈式隊列
2.5.3 基于隊列的算法設計實例
2.6 數(shù)組
2.6.1 數(shù)組的定義
2.6.2 數(shù)組的順序表示和實現(xiàn)
2.6.3 特殊矩陣的壓縮存儲
習題
ACM/ICPC實戰(zhàn)練習


第3章 字符串
3.1 串類型定義
3.2 串的表示和實現(xiàn)
3.2.1 串的定長順序存儲結構及其基本運算實現(xiàn)
3.2.2 串的堆存儲結構及其基本運算實現(xiàn)
3.2.3 串的鏈式存儲結構及其基本運算實現(xiàn)
3.3 串的模式匹配算法
3.3.1 樸素匹配算法
3.3.2 KMP算法
3.3.3 基于KMP算法的應用舉例
習題
ACM/ICPC實戰(zhàn)練習


第4章 樹和二叉樹
4.1 樹
4.1.1 樹的定義和基本術語
4.1.2 樹的抽象數(shù)據(jù)類型
4.1.3 樹的存儲結構
4.1.4 樹的遍歷
4.1.5 樹的應用
4.2 二叉樹
4.2.1 二叉樹的定義
……


第5章 圖論算法
第6章 內部排序
第7章 文件管理和外排序
第8章 檢索與散列表
第9章 算法設計方法
參考文獻