數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)（c語言版）》根據(jù)高職高專層次的教學(xué)大綱，從方便讀者理解的角度出發(fā)，講述了數(shù)據(jù)結(jié)構(gòu)的基本概念，包括線性表、棧和隊列、串和數(shù)組、樹結(jié)構(gòu)、圖結(jié)構(gòu)、查找、排序、文件和綜合實訓(xùn)等內(nèi)容。書中列舉了各種數(shù)據(jù)結(jié)構(gòu)的操作算法，配備了大量實訓(xùn)內(nèi)容，可幫助讀者理解知識，具有很大的啟發(fā)性。同時在每一章后面給出了深淺適度的習(xí)題。本書內(nèi)容系統(tǒng)、全面，講解理論概念通俗易懂，選題難度適中，算法描述語言為c語言。讀者通過對本書的學(xué)習(xí)，能夠快速掌握數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容，為后續(xù)課程的學(xué)習(xí)打下良好的基礎(chǔ)。
　　《數(shù)據(jù)結(jié)構(gòu)（c語言版）》可作為高等職業(yè)院校、高等?？圃盒Ｓ嬎銠C(jī)相關(guān)專業(yè)的教材，也可作為非計算機(jī)專業(yè)學(xué)生選修課教材，還可作為計算機(jī)應(yīng)用人員的自學(xué)參考書。

書籍目錄

第1章 緒論
1.1 基本概念和術(shù)語
1.2 算法及算法分析
1.2.1 算法的概念
1.2.2 算法的描述及評價
小結(jié)
習(xí)題
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲結(jié)構(gòu)
2.2.1 順序表
2.2.2 順序表上實現(xiàn)的基本運算
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.1 單鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙鏈表
2.4 順序表和鏈表的比較
小結(jié)
習(xí)題
實訓(xùn)
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義和基本運算
3.1.2 棧的順序存儲結(jié)構(gòu)
3.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
3.1.4 棧的應(yīng)用實例
3.2 隊列
3.2.1 隊列的定義和基本運算
3.2.2 隊列的順序存儲結(jié)構(gòu)
3.2.3 鏈隊列
3.2.4 隊列的應(yīng)用實例
小結(jié)
習(xí)題
實訓(xùn)
第4章 串和數(shù)組
4.1 串
4.1.1 串的定義和基本運算
4.1.2 串的存儲結(jié)構(gòu)
4.2 數(shù)組
4.2.1 數(shù)組的定義和基本運算
4.2.2 數(shù)組的存儲結(jié)構(gòu)
4.2.3 矩陣的壓縮存儲
小結(jié)
習(xí)題
實訓(xùn)
第5章 樹
5.1 樹
5.1.1 樹的基本概念
5.1.2 樹的基本術(shù)語
5.2 二叉樹
5.2.1 二叉樹的基本概念和性質(zhì)
5.2.2 二叉樹的存儲結(jié)構(gòu)
5.3 二叉樹的遍歷
5.3.1 二叉樹的遍歷方法
5.3.2 由序列構(gòu)造二叉樹
5.3.3 線索二叉樹
5.4 樹和森林
5.4.1 樹、森林與二叉樹的轉(zhuǎn)換
5.4.2 樹和森林的存儲結(jié)構(gòu)
5.4.3 樹和森林的遍歷
5.5 哈夫曼樹及其應(yīng)用
5.5.1 哈夫曼樹的概念及構(gòu)造
5.5.2 哈夫曼樹的應(yīng)用
小結(jié)
習(xí)題
實訓(xùn)
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲結(jié)構(gòu)
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.3 圖的遍歷
6.3.1 深度優(yōu)先遍歷
6.3.2 廣度優(yōu)先遍歷
6.4 最小生成樹
6.4.1 最小生成樹概念
6.4.2 最小生成樹算法
6.5 有向無環(huán)圖及其應(yīng)用
6.5.1 拓?fù)渑判?br />6.5.2 關(guān)鍵路徑
6.6 最短路徑
6.6.1 單源點最短路徑
6.6.2 多源點最短路徑
小結(jié)
習(xí)題
實訓(xùn)
第7章 查找
7.1 查找的概念
7.2 靜態(tài)查找
7.2.1 順序查找
7.2.2 折半查找
7.3 動態(tài)查找
7.3.1 二叉排序樹
7.3.2 二叉排序樹的基本操作
7.3.3 平衡二叉樹
7.3.4 平衡二叉樹的基本操作
7.4 哈希表
7.4.1 哈希表的基本概念
7.4.2 哈希函數(shù)的構(gòu)造
7.4.3 解決沖突的方法
7.4.4 哈希表查找及其性能分析
小結(jié)
習(xí)題
實訓(xùn)
第8章 排序
8.1 排序的基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 二分插入排序
8.2.3 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 直接選擇排序
8.4.2 堆排序
8.5 歸并排序
8.6 基數(shù)排序
8.7 各種排序方法的比較和選擇
小結(jié)
習(xí)題
實訓(xùn)
第9章 文件
9.1 文件的基本概念
9.2 順序文件
9.3 散列文件
9.4 索引文件
9.4.1 索引順序文件
9.4.2 索引無序文件
9.4.3 b-樹
9.4.4 b+樹
9.5 倒排文件
小結(jié)
習(xí)題
實訓(xùn)
第10章 綜合實訓(xùn)
實訓(xùn)一：五岔路口交通燈的管理系統(tǒng)
實訓(xùn)二：制訂任務(wù)分配方案
實訓(xùn)三：課程計劃的制訂
實訓(xùn)四：車輛車牌號的快速查找
小結(jié)
參考文獻(xiàn)

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---