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


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


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


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


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