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

內(nèi)容概要

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

書籍目錄

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

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---