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