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

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