數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計

第1章 緒論
　1.1 什么是數(shù)據(jù)結(jié)構(gòu)
　1.2 基本概念和術(shù)語
　1.3 數(shù)據(jù)結(jié)構(gòu)的發(fā)展及其重要地位
　1.4 算法的描述和算法分析
　1.5 典型例題
　習(xí)題1
第2章 線性表
　2.1 線性表的邏輯結(jié)構(gòu)
　2.2 線性表的順序存儲及運(yùn)算實(shí)現(xiàn)
　2.3 線性表的鏈?zhǔn)酱鎯瓦\(yùn)算實(shí)現(xiàn)
　2.4 順序表和鏈表的比較
　2.5 典型例題
　習(xí)題2
第3章 棧和隊列
　3.1 棧
　3.2 棧的應(yīng)用舉例
　3.3 隊列
　3.4 隊列應(yīng)用舉例
　3.5 典型例題
　習(xí)題3
第4章 串
　4.1 串的概念和基本運(yùn)算
　4.2 串的存儲結(jié)構(gòu)
　4.3 字符串的模式匹配
　4.4 串應(yīng)用—文本編輯軟件
　4.5 典型例題
　習(xí)題4
第5章 遞歸
　5.1 遞歸的概念
　5.2 用C語言實(shí)現(xiàn)遞歸
　5.3 遞歸算法的設(shè)計
　5.4 遞歸模擬
　習(xí)題5
第6章 數(shù)組、特殊矩陣和廣義表
　6.1 數(shù)組的定義及運(yùn)算
　6.2 數(shù)組的存儲結(jié)構(gòu)
　6.3 矩陣的壓縮存儲
　6.4 廣義表
　6.5 典型例題
　習(xí)題6
第7章 樹形結(jié)構(gòu)
　7.1 樹的概念
　7.2 二叉樹
　7.3 二叉樹的存儲結(jié)構(gòu)
　7.4 二叉樹的遍歷
　7.5 二叉樹其他運(yùn)算的實(shí)現(xiàn)
　7.6 線索二叉樹
　7.7 樹、森林和二叉樹的轉(zhuǎn)換
　7.8 樹的應(yīng)用
　7.9 典型例題
　習(xí)題7
第8章 圖
　8.1 圖的基本概念
　8.2 圖的存儲結(jié)構(gòu)
　8.3 圖的遍歷
　8.4 最小生成樹
　8.5 最短路徑問題
　8.6 拓?fù)渑判?br />　8.7 關(guān)鍵路徑問題
　8.8 典型例題
　習(xí)題8
第9章 查找
　9.1 靜態(tài)查找表
　9.2 樹表的動態(tài)查找
　9.3 哈希表與哈希表的查找
　9.4 典型例題
　習(xí)題9
第10章 排序
　10.1 排序的基本概念
　10.2 排序方法分類
　10.3 插入排序
　10.4 選擇排序
　10.5 交換排序
　10.6 歸并排序
　10.7 基數(shù)排序
　10.8 各種內(nèi)排序算法的比較
　10.9 外排序
　10.10 典型例題
　習(xí)題10
第11章 文件
　11.1 文件的基本概念
　11.2 順序文件
　11.3 索引文件
　11.4 索引順序文件
　11.5 散列文件
　習(xí)題11
參考文獻(xiàn)