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

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