數(shù)據結構（C語言版）

定　價：￥39.00

作　者：	袁和金
出版社：	北京郵電大學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787563557974	出版時間：	2018-04-01	包裝：
開本：	其他	頁數(shù)：		字數(shù)：

內容簡介

　　本書從抽象數(shù)據類型的觀點出發(fā)，系統(tǒng)全面地介紹了數(shù)據結構課程中的基本理論、方法及技巧。全書共分緒論、順序表、鏈表、數(shù)組和廣義表、串、樹、圖、查找表、內排序、附錄1（上機實驗）和附錄2（數(shù)據結構手機學習助手軟件使用說明）。書中詳細介紹了各種數(shù)據結構的定義和性質，詳細分析和討論了這些結構的邏輯特點、存儲表示以及在這些結構上定義的一些運算的實現(xiàn)方法及其復雜性分析。在每章的末尾配備了足夠的習題，附錄對實驗內容和自主開發(fā)的手機學習助手軟件的使用方法作了較詳細的介紹。

作者簡介

　　袁和金，博士，副教授，2002年4月碩士畢業(yè)后留本校任教，2005年3月至2009年6月在西北工業(yè)大學計算機學院脫產攻讀博士學位，2011年5月晉升為副教授，現(xiàn)擔任華北電力大學計算機系副主任，主管教學工作。主持和參與了“基于紅外熱圖像的電氣設備故障診斷算法設計與開發(fā)”、“半監(jiān)督學習在人體行為識別中的應用研究”、“基于深度學習的電氣設備紅外熱圖像故障診斷研究”、“變電站智能視頻監(jiān)控軟件開發(fā)”、“基于調度可視化的電網故障診斷研究與開發(fā)”、“斷路器操作機構動作特性識別技術研究”、“線路防外力破壞測控保護儀研制”等科研項目。在計算機輔助設計與圖形學學報、系統(tǒng)仿真學報、Journal of Electronics （China）、Lecture Notes on Computer Science等國內外學術期刊和會議上發(fā)表論文10多篇。工作期間為本科生講述了離散數(shù)學、數(shù)據結構、算法設計與分析、信息隱藏技術等課程，其中數(shù)據結構在2004年被評為河北省精品課程。主持和參編了《數(shù)據結構（C語言版）》（第二版）、《數(shù)據結構習題分析與解答》、《編譯技術實踐教程》、《Visual C#.Net 深入編程》和《中國電力百科全書（電工卷）（第三版）》等教材和專著。

圖書目錄

目錄第1章緒論 1
1.1引言1
1.2基本概念2
1.3“數(shù)據結構”課程的內容5
1.4類C語言和算法評價6
1.4.1類C語言6
1.4.2算法評價8
習題110
第2章順序表 1
2.1線性表13
2.1.1線性表的邏輯結構13
2.1.2線性表的基本運算13
2.1.3線性表的順序存儲結構15
2.1.4線性表基本運算的實現(xiàn)16
2.2棧和隊列18
2.2.1棧19
2.2.2隊列33
習題237
第3章鏈表41
3.1單鏈表41
3.1.1基本運算在單鏈表上的實現(xiàn)42
3.1.2單鏈表的應用示例46
3.2鏈棧和鏈隊51
3.2.1基本運算在鏈棧上的實現(xiàn)52
3.2.2基本運算在鏈隊上的實現(xiàn)53
3.2.3隊列和棧的應用示例55
3.3循環(huán)鏈表與雙重鏈表60
3.3.1循環(huán)鏈表61
3.3.2雙重鏈表62
習題363
第4章數(shù)組和廣義表67
4.1數(shù)組的邏輯結構67
4.1.1數(shù)組的邏輯結構67
4.1.2數(shù)組的順序存儲分配67
4.1.3矩陣的壓縮存儲69
4.1.4稀疏矩陣70
4.1.5用十字鏈表表示稀疏矩陣76
4.2廣義表81
4.2.1廣義表的基本概念81
4.2.2廣義表鏈接表示法82
習題484
第5章字符串86
5.1字符串及其運算86
5.2字符串的存儲表示87
5.2.1順序表示87
5.2.2鏈接表示89
5.2.3模式匹配91
習題593
第6章樹95
6.1基本術語及性質95
6.1.1基本術語95
6.1.2樹的性質96
6.2樹的抽象數(shù)據類型和樹的存儲97
6.2.1基本運算97
6.2.2樹的存儲98
6.3二叉樹101
6.3.1二叉樹的定義101
6.3.2二叉樹的基本性質102
6.3.3二叉樹的抽象數(shù)據類型與存儲表示103
6.3.4樹、森林與二叉樹間的轉換106
6.4二叉樹的遍歷108
6.4.1遍歷的實現(xiàn)108
6.4.2遍歷算法的應用示例112
6.5二叉線索樹115
6.6樹的遍歷121
6.7樹的應用122
6.7.1表達式求值122
6.7.2哈夫曼樹及其應用123
習題6128
第7章圖 132
7.1基本術語133
7.2圖的存儲結構134
7.2.1鄰接矩陣135
7.2.2鄰接表137
7.2.3十字鏈表139
7.2.4鄰接多重表143
7.3圖的遍歷和求圖的連通分量143
7.3.1深度優(yōu)先搜索144
7.3.2廣度優(yōu)先搜索145
7.3.3求圖的連通分量147
7.4生成樹和小生成樹147
7.5短路徑153
7.5.1從某個源點到其余各頂點的短路徑154
7.5.2每一對頂點之間的短路徑157
7.6拓撲排序159
7.7關鍵路徑163
習題7171
第8章查找表 173
8.1查找表的基本概念173
8.2靜態(tài)查找表的實現(xiàn)174
8.2.1順序查找174
8.2.2折半查找176
8.2.3分塊查找180
8.3動態(tài)查找表的實現(xiàn)183
8.3.1二叉排序樹183
8.3.2平衡二叉樹191
8.3.3B-樹和B 樹196
8.3.4數(shù)字查找樹205
8.4Hash法208
8.4.1構造Hash函數(shù)的方法210
8.4.2處理沖突的方法212
8.4.3哈希表的查找及性能分析216
習題8217
第9章內排序 218
9.1計數(shù)排序219
9.2直接插入排序220
9.3折半插入排序222
9.4冒泡排序223
9.5希爾排序224
9.6快速排序227
9.7簡單選擇排序229
9.8堆排序231
9.9歸并排序235
9.10基數(shù)排序238
9.11總結242
習題9243
參考文獻 244
附錄上機實驗 245