數(shù)據(jù)結(jié)構(gòu)（C語言版）

定　價：￥28.00

作　者：	楊開城編著
出版社：	電子工業(yè)出版社
叢編項：	高等院校教育技術(shù)及相關(guān)專業(yè)“應(yīng)用型”教材
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787121067556	出版時間：	2008-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	271	字?jǐn)?shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結(jié)構(gòu)（C語言版）》通過大量的圖解和示例，介紹了有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念、原理和算法，包括集合、線性表、樹和圖的數(shù)據(jù)類型定義、數(shù)據(jù)對象的基本操作以及這些操作的應(yīng)用范例。此外，《數(shù)據(jù)結(jié)構(gòu)（C語言版）》還詳細(xì)解釋了數(shù)據(jù)結(jié)構(gòu)中經(jīng)典算法的基本思想和算法細(xì)節(jié)，包括括號匹配檢查算法、算術(shù)表達(dá)式求值算法、迷宮路徑求解算法、遞歸問題的非遞歸算法、迷宮最短路徑的求解算法、字符串模式匹配的KMP算法、線索化二叉樹算法、哈夫曼編碼算法、圖的關(guān)節(jié)點求解算法、連通網(wǎng)的最小生成樹算法、圖的最短路徑求解算法、有向無環(huán)圖的拓?fù)渑判蚝完P(guān)鍵路徑求解算法?！稊?shù)據(jù)結(jié)構(gòu)（C語言版）》的最后兩章，重點介紹了常見的查找和排序算法。查找算法包括有序順序表的折半查找、斐波那契查找以及二叉排序樹、平衡二叉樹、B一樹的插入刪除算法；排序算法包括插入排序（含直接插入排序、二路插入排序和希爾排序）、交換排序（含起泡排序和快速排序）、選擇排序（含樹形排序和堆排序）、索引排序及其物理重排、計數(shù)排序及其物理重排、歸并排序、鏈?zhǔn)交鶖?shù)排序以及外排序的基本算法思想。《數(shù)據(jù)結(jié)構(gòu)（C語言版）》既適合計算機(jī)專業(yè)的本科生和大專學(xué)生使用，又適合非計算機(jī)專業(yè)的本科和大專學(xué)生以及數(shù)據(jù)結(jié)構(gòu)自學(xué)者使用。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)（C語言版）》作者簡介

圖書目錄

第1章緒論
1.1 C語言關(guān)鍵庫函數(shù)
1.1.1 鍵盤輸入函數(shù)
1.1.2 以字符串為源或目的的輸入和輸出函數(shù)
1.1.3 文本屏幕定位輸出函數(shù)
1.1.4 內(nèi)存的分配與釋放函數(shù)
1.1.5 字符串操作函數(shù)
1.1.6 文件操作函數(shù)
1.2 C語言關(guān)鍵句法
1.3 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
1.4 數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1.5 算法與算法分析
1.5.1 算法
1.5.2 算法設(shè)計的要求
1.5.3 算法的時間復(fù)雜度
1.5.4 算法的空間復(fù)雜度
1.6 實驗指導(dǎo)
第2章線性表基本操作
2.1 線性表的基本概念
2.2 順序表——順序存儲的線性表
2.3 線性鏈表——鏈?zhǔn)酱鎯Φ木€性表
2.3.1 單鏈表
2.3.2 雙向鏈表
2.3.3 循環(huán)鏈表
2.4 線性表操作的簡單應(yīng)用
2.5 靜態(tài)鏈表
2.6 廣義表
2.7 實驗指導(dǎo)
第3章棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 順序棧的實現(xiàn)
3.1.3 鏈?zhǔn)綏５膶崿F(xiàn)
3.2 棧的應(yīng)用
3.2.1 括號匹配檢查
3.2.2 算術(shù)表達(dá)式求值
3.2.3 迷宮路徑求解
3.3 遞歸問題的非遞歸算法
3.3.1 斐波那契序列項求解
3.3.2 Ackennan函數(shù)求值
3.3.3 漢諾塔問題
3.4 隊列
3.4.1 隊列的定義
3.4.2 順序隊列的實現(xiàn)
3.4.3 鏈?zhǔn)疥犃械膶崿F(xiàn)
3.5 隊列的應(yīng)用
3.6 實驗指導(dǎo)
第4章字符串與數(shù)組
4.1 字符串
4.1.1 字符串的存儲
4.1.2 字符串的簡單模式匹配
4.1.3 字符串模式匹配的KMP算法
4.2 數(shù)組與矩陣
4.2.1 數(shù)組的定義
4.2.2 矩陣的壓縮存儲
4.2.3 稀疏矩陣的轉(zhuǎn)置與乘法
4.3 實驗指導(dǎo)
第5章樹與二叉樹
5.1 樹的基本概念
5.1.1 樹的定義
5.1.2 基本術(shù)語
5.2 二叉樹
5.2.1 二叉樹的定義和基本性質(zhì)
5.2.2 二叉樹的存儲結(jié)構(gòu)
5.2.3 二叉樹的建立與銷毀
5.3 二叉樹的遍歷
5.3.1 先序遍歷、中序遍歷和后序遍歷
5.3.2 層序遍歷
5.3.3 遍歷算法的應(yīng)用
5.4 線索化二叉樹
5.5 哈夫曼樹
5.6 樹和森林
5.6.1 樹的存儲結(jié)構(gòu)
5.6.2 森林與二義樹的轉(zhuǎn)換
5.6.3 樹和森林的遍歷
5.7 實驗指導(dǎo)
第6章圖
6.1 基本概念和術(shù)語
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 圖的關(guān)節(jié)點問題
6.5 連通網(wǎng)的最小生成樹問題
6.5.1 普里姆（Prim）算法
6.5.2 克魯斯卡爾（Kmskal）算法
6.6 最短路徑問題
6.6.1 從某個源點到其他各頂點的最短路徑
6.6.2 每對頂點之間的最短路徑
6.7 拓?fù)渑判蚺c關(guān)鍵路徑問題
6.7.1 拓?fù)渑判?br />6.7.2 關(guān)鍵路徑
6.8 實驗指導(dǎo)
第7章查找
7.1 基本概念和術(shù)語
7.2 靜態(tài)查找表
7.2.1 無序順序表的查找
7.2.2 有序順序表的查找
7.2.3 分塊查找
7.3 動態(tài)查找表
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.3.3 B一樹
7.3.4 B+樹
7.3.5 鍵樹
7.4 哈希表
7.4.1 哈希函數(shù)的構(gòu)造方法
7.4.2 處理沖突的法
7.5 實驗指導(dǎo)
第8章排序
8.1 排序的基本概念
8.2 內(nèi)排序
8.2.1 插入排序
8.2.2 交換排序
8.2.3 選擇排序
8.2.4 索引排序
8.2.5 計數(shù)排序
8.2.6 歸并排序
8.2.7 基數(shù)排序
8.2.8 各種內(nèi)排序算法的性能比較
8.3 外排序
8.3.1 K路平衡歸并
8.3.2 置換一選擇排序
8.3.3 哈夫曼歸并樹
8.4 實驗指導(dǎo)
練一練答案
第1章
第2章
第3章
第4章
第5章
第6章
第7章
第8章