數(shù)據(jù)結(jié)構(gòu)（C語言）實(shí)踐教程（第二版）
定 價(jià)：34 元
叢書名：新世紀(jì)計(jì)算機(jī)類本科規(guī)劃教材
- 作者：胡元義 主編
- 出版時(shí)間：2014/8/1
- ISBN：9787560633183
- 出 版 社：西安電子科技大學(xué)出版社
- 中圖法分類：TP311.12
- 頁碼：302
- 紙張：膠版紙
- 版次：1
- 開本：16開
《新世紀(jì)計(jì)算機(jī)類本科規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)（C語言）實(shí)踐教程（第二版）》是作者積多年講授與研究數(shù)據(jù)結(jié)構(gòu)課程及指導(dǎo)學(xué)生上機(jī)實(shí)踐的經(jīng)驗(yàn)編寫而成的。作者力求通過實(shí)踐的角度，幫助學(xué)生深入學(xué)習(xí)、理解、掌握，并靈活應(yīng)用數(shù)據(jù)結(jié)構(gòu)知識(shí)。全書涵蓋了數(shù)據(jù)結(jié)構(gòu)課程的全部上機(jī)實(shí)踐內(nèi)容，對(duì)數(shù)據(jù)結(jié)構(gòu)所有的理論知識(shí)均對(duì)應(yīng)給出了程序?qū)崿F(xiàn)，并且這些程序都在VC++6.0環(huán)境下調(diào)試通過。
《新世紀(jì)計(jì)算機(jī)類本科規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)（C語言）實(shí)踐教程（第二版）》可以配合目前各類數(shù)據(jù)結(jié)構(gòu)（C語言）教材使用，可起到銜接教學(xué)與實(shí)踐以及幫助讀者開拓學(xué)習(xí)和應(yīng)用視野的作用。《新世紀(jì)計(jì)算機(jī)類本科規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)（C語言）實(shí)踐教程（第二版）》實(shí)踐內(nèi)容豐富、程序設(shè)計(jì)獨(dú)到、編程方法全面，因而也可以作為計(jì)算機(jī)應(yīng)用人員的參考書。
第1章 線性表
1.1 內(nèi)容與要點(diǎn)
1.1 線性表的定義
1.1.2 線性表的順序存儲(chǔ)——順序表
1.1.3 線性表的鏈?zhǔn)酱鎯?chǔ)
1.2 線性表實(shí)踐
實(shí)驗(yàn)1 順序表及基本運(yùn)算
實(shí)驗(yàn)2 在表頭插入生成單鏈表
實(shí)驗(yàn)3 在表尾插入生成單鏈表
實(shí)驗(yàn)4 單鏈表及基本運(yùn)算
實(shí)驗(yàn)5 雙向鏈表及基本運(yùn)算
實(shí)驗(yàn)6 靜態(tài)鏈表
第2章 棧和隊(duì)列
2.1 內(nèi)容與要點(diǎn)
2.1.1 棧 第1章 線性表
1.1 內(nèi)容與要點(diǎn)
1.1 線性表的定義
1.1.2 線性表的順序存儲(chǔ)——順序表
1.1.3 線性表的鏈?zhǔn)酱鎯?chǔ)
1.2 線性表實(shí)踐
實(shí)驗(yàn)1 順序表及基本運(yùn)算
實(shí)驗(yàn)2 在表頭插入生成單鏈表
實(shí)驗(yàn)3 在表尾插入生成單鏈表
實(shí)驗(yàn)4 單鏈表及基本運(yùn)算
實(shí)驗(yàn)5 雙向鏈表及基本運(yùn)算
實(shí)驗(yàn)6 靜態(tài)鏈表
第2章 棧和隊(duì)列
2.1 內(nèi)容與要點(diǎn)
2.1.1 棧
2.1.2 隊(duì)列
2.2 棧和隊(duì)列實(shí)踐
實(shí)驗(yàn)1 順序棧及基本運(yùn)算
實(shí)驗(yàn)2 鏈棧及基本運(yùn)算
實(shí)驗(yàn)3 循環(huán)隊(duì)列及基本運(yùn)算
實(shí)驗(yàn)4 鏈隊(duì)列及基本運(yùn)算
第3章 串
3.1 內(nèi)容與要點(diǎn)
3.2 串實(shí)踐
實(shí)驗(yàn)1 順序串及基本運(yùn)算
實(shí)驗(yàn)2 鏈串及基本運(yùn)算
實(shí)驗(yàn)3 鏈串中求子串運(yùn)算
實(shí)驗(yàn)4 鏈串中串插入運(yùn)算
實(shí)驗(yàn)5 串的簡(jiǎn)單模式匹配
實(shí)驗(yàn)6 串的無回溯KMP匹配
第4章 數(shù)組與廣義表
4.1 內(nèi)容與要點(diǎn)
4.1.1 數(shù)組
4.1.2 特殊矩陣
4.1.3 稀疏矩陣
4.1.4 廠義表
4.2 數(shù)組與廣義表實(shí)踐
實(shí)驗(yàn)1 矩陣轉(zhuǎn)置
實(shí)驗(yàn)2 矩陣的快速轉(zhuǎn)置
實(shí)驗(yàn)3 稀疏矩陣的十字鏈表存儲(chǔ)
實(shí)驗(yàn)4 廣義表及基本運(yùn)算
第5章 樹與二叉樹
5.1 內(nèi)容與要點(diǎn)
5.1.1 樹
5.1.2 二叉樹
5.1.3 二叉樹的性質(zhì)
5.1.4 二叉樹的存儲(chǔ)結(jié)構(gòu)
5.1.5 二叉樹的遍歷方法
5.1.6 線索二叉樹
5.1.7 哈夫曼樹
5.1.8 哈夫曼編碼
5.2 樹與二叉樹實(shí)踐
實(shí)驗(yàn)1 二叉樹的遍歷
實(shí)驗(yàn)2 二叉樹的非遞歸遍歷
實(shí)驗(yàn)3 另一種非遞歸后序遍歷二叉樹的方法
實(shí)驗(yàn)4 二叉樹遍歷的應(yīng)用
實(shí)驗(yàn)5 由二叉樹遍歷序列恢復(fù)二叉樹
實(shí)驗(yàn)6 按層次遍歷二叉樹
實(shí)驗(yàn)7 中序線索二叉樹
實(shí)驗(yàn)8 哈夫曼樹與哈夫曼編碼(1)
實(shí)驗(yàn)9 哈夫曼樹與哈夫曼編碼(2)
第6章 圖
6.1 內(nèi)容與要點(diǎn)
6,1.1 圖
6，1.2 鄰接矩陣
6.1.3 鄰接表
6.1.4 圖的遍歷
6.1.5 圖的連通性問題
6.1.6 生成樹與最小生成樹
6.1.7 最短路徑
6.1.8 AOV網(wǎng)與拓?fù)渑判?br /> 6.1.9 AOE網(wǎng)與關(guān)鍵路徑
6.2 圖實(shí)踐
實(shí)驗(yàn)1 建立無向圖的鄰接矩陣
實(shí)驗(yàn)2 圖的深度優(yōu)先搜索
實(shí)驗(yàn)3 圖的廣度優(yōu)先搜索
實(shí)驗(yàn)4 圖的連通性
實(shí)驗(yàn)5 深度優(yōu)先生成樹
實(shí)驗(yàn)6 廣度優(yōu)先生成樹
實(shí)驗(yàn)7 最小生成樹的Prim算法
實(shí)驗(yàn)8 最小生成樹的Kruskal算法
實(shí)驗(yàn)9 單源點(diǎn)最短路徑的Dijkstra算法
實(shí)驗(yàn)10 每一對(duì)頂點(diǎn)間最短路徑的Floyd算法
實(shí)驗(yàn)11 拓?fù)渑判?br /> 實(shí)驗(yàn)12 關(guān)鍵路徑
第7章 查找
7.1 內(nèi)容與要點(diǎn)
7.1.1 順序查找
7.1.2 有序表的查找
7.1.3 二叉排序樹與平衡二叉樹
7.1.4 哈希表與哈希方法
7.1.5 哈希函數(shù)的構(gòu)造方法
7.1.6 處理沖突的方法
7.2 查找實(shí)踐
實(shí)驗(yàn)1 順序查找
實(shí)驗(yàn)2 折半（二分）查找
實(shí)驗(yàn)3 分塊查找
實(shí)驗(yàn)4 二叉排序樹
實(shí)驗(yàn)5 平衡二叉樹
實(shí)驗(yàn)6 哈希(Hash)查找
第8章 排序
8.1 內(nèi)容與要點(diǎn)
8.1.1 插入排序
8.1.2 交換排序
8.1.3 選擇排序
8.1.4 歸并排序
8.1.5 基數(shù)排序
8.2 排序?qū)嵺`
實(shí)驗(yàn)1 插入排序
實(shí)驗(yàn)2 折半插入排序
實(shí)驗(yàn)3 希爾(Shell)排序
實(shí)驗(yàn)4 冒泡排序
實(shí)驗(yàn)5 快速排序
實(shí)驗(yàn)6 選擇排序
實(shí)驗(yàn)7 堆排序
實(shí)驗(yàn)8 歸并排序
實(shí)驗(yàn)9 基數(shù)排序
第9章 數(shù)據(jù)結(jié)構(gòu)實(shí)踐應(yīng)用
9.1 順序表的應(yīng)用
9.1.1 順序表的逆置
9.1.2 將兩個(gè)升序的順序表A和B合并為一個(gè)升序的順序表C
9.1.3 單鏈表的逆置
9.1.4 將遞增有序的單鏈表A和B合并成遞減有序的單鏈表C
9.1.5 刪除單鏈表中值相同的結(jié)點(diǎn)
9.1.6 按遞增次序輸出單鏈表中各結(jié)點(diǎn)的數(shù)據(jù)值
9.2 棧和隊(duì)列應(yīng)用
9.2.1 用棧判斷給定的字符序列是否為回文
9.2.2 循環(huán)鏈表中只有隊(duì)尾指針的入隊(duì)和出隊(duì)算法
……
參考文獻(xiàn)
書單推薦
