定 價:43.8 元
叢書名:新世紀(jì)高職高專計算機(jī)應(yīng)用技術(shù)專業(yè)系列規(guī)劃教材
- 作者:安訓(xùn)國主編
- 出版時間:2019/8/1
- ISBN:9787568521482
- 出 版 社:大連理工大學(xué)出版社
- 中圖法分類:TP311.12
- 頁碼:260頁;26cm
- 紙張:膠版紙
- 版次:6
- 開本:16K
本書共8章,內(nèi)容包括:緒論、線性表、棧與隊列、串、樹、圖、查找、排序等。
第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.3 算法的描述
本章小結(jié)
習(xí)題
第2章 線性表
2.1 線性表的基本概念
2.2 線性表的順序存儲結(jié)構(gòu)及其算法
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其運算
2.4 線性表應(yīng)用舉例
2.5 數(shù)組
本章小結(jié)
習(xí)題
上機(jī)實驗
第3章 棧與隊列
3.1 棧
3.2 隊列
本章小結(jié)
習(xí)題
上機(jī)實驗
第4章 串
4.1 串的基本概念
4.2 串的存儲結(jié)構(gòu)
4.3 串的基本運算
4.4 串的應(yīng)用舉例
本章小結(jié)
習(xí)題
上機(jī)實驗
第5章 樹
5.1 樹的基本概念
5.2 二叉樹的定義和性質(zhì)
5.3 二叉樹的存儲結(jié)構(gòu)
5.4 二叉樹的遍歷
5.5 線索二叉樹
5.6 二叉排序樹和平衡二又樹
5.7 樹、森林與二叉樹之間的轉(zhuǎn)換
5.8 哈夫曼樹
5.9 B樹
本章小結(jié)
習(xí)題
上機(jī)實驗
第6章 圖
6.1 圖的基本術(shù)語
6.2 圖的存儲結(jié)構(gòu)
6.3 圖的遍歷
6.4 最小生成樹
6.5 最短路徑
6.6 拓?fù)渑判?br />
6.7 關(guān)鍵路徑
本章小結(jié)
習(xí)題
上機(jī)實驗
第7章 查找
7.1 基本概念
7.2 順序查找
7.3 二分法查找
7.4 分塊查找
7.5 散列表及其查找
本章小結(jié)
習(xí)題
上機(jī)實驗
第8章 排序
8.1 排序的基本概念
8.2 插入排序
8.3 選擇排序
8.4 交換排序
8.5 歸并排序
8.6 基數(shù)排序
8.7 幾種排序方法的比較
本章小結(jié)
習(xí)題
上機(jī)實驗
參考文獻(xiàn)
附錄 上機(jī)實驗參考答案