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


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


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


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


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