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

定　價：￥39.00

作　者：	袁和金
出版社：	北京郵電大學(xué)出版社
叢編項：
標(biāo)　簽：	暫缺

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

目錄第1章緒論 1
1.1引言1
1.2基本概念2
1.3“數(shù)據(jù)結(jié)構(gòu)”課程的內(nèi)容5
1.4類C語言和算法評價6
1.4.1類C語言6
1.4.2算法評價8
習(xí)題110
第2章順序表 1
2.1線性表13
2.1.1線性表的邏輯結(jié)構(gòu)13
2.1.2線性表的基本運(yùn)算13
2.1.3線性表的順序存儲結(jié)構(gòu)15
2.1.4線性表基本運(yùn)算的實(shí)現(xiàn)16
2.2棧和隊列18
2.2.1棧19
2.2.2隊列33
習(xí)題237
第3章鏈表41
3.1單鏈表41
3.1.1基本運(yùn)算在單鏈表上的實(shí)現(xiàn)42
3.1.2單鏈表的應(yīng)用示例46
3.2鏈棧和鏈隊51
3.2.1基本運(yùn)算在鏈棧上的實(shí)現(xiàn)52
3.2.2基本運(yùn)算在鏈隊上的實(shí)現(xiàn)53
3.2.3隊列和棧的應(yīng)用示例55
3.3循環(huán)鏈表與雙重鏈表60
3.3.1循環(huán)鏈表61
3.3.2雙重鏈表62
習(xí)題363
第4章數(shù)組和廣義表67
4.1數(shù)組的邏輯結(jié)構(gòu)67
4.1.1數(shù)組的邏輯結(jié)構(gòu)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
習(xí)題484
第5章字符串86
5.1字符串及其運(yùn)算86
5.2字符串的存儲表示87
5.2.1順序表示87
5.2.2鏈接表示89
5.2.3模式匹配91
習(xí)題593
第6章樹95
6.1基本術(shù)語及性質(zhì)95
6.1.1基本術(shù)語95
6.1.2樹的性質(zhì)96
6.2樹的抽象數(shù)據(jù)類型和樹的存儲97
6.2.1基本運(yùn)算97
6.2.2樹的存儲98
6.3二叉樹101
6.3.1二叉樹的定義101
6.3.2二叉樹的基本性質(zhì)102
6.3.3二叉樹的抽象數(shù)據(jù)類型與存儲表示103
6.3.4樹、森林與二叉樹間的轉(zhuǎn)換106
6.4二叉樹的遍歷108
6.4.1遍歷的實(shí)現(xiàn)108
6.4.2遍歷算法的應(yīng)用示例112
6.5二叉線索樹115
6.6樹的遍歷121
6.7樹的應(yīng)用122
6.7.1表達(dá)式求值122
6.7.2哈夫曼樹及其應(yīng)用123
習(xí)題6128
第7章圖 132
7.1基本術(shù)語133
7.2圖的存儲結(jié)構(gòu)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從某個源點(diǎn)到其余各頂點(diǎn)的短路徑154
7.5.2每一對頂點(diǎn)之間的短路徑157
7.6拓?fù)渑判?59
7.7關(guān)鍵路徑163
習(xí)題7171
第8章查找表 173
8.1查找表的基本概念173
8.2靜態(tài)查找表的實(shí)現(xiàn)174
8.2.1順序查找174
8.2.2折半查找176
8.2.3分塊查找180
8.3動態(tài)查找表的實(shí)現(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構(gòu)造Hash函數(shù)的方法210
8.4.2處理沖突的方法212
8.4.3哈希表的查找及性能分析216
習(xí)題8217
第9章內(nèi)排序 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總結(jié)242
習(xí)題9243
參考文獻(xiàn) 244
附錄上機(jī)實(shí)驗(yàn) 245