掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構(C語言版)/袁和金 版權信息
- ISBN：9787563557974
- 條形碼：9787563557974 ; 978-7-5635-5797-4
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
數據結構(C語言版)/袁和金 本書特色
本書從抽象數據類型的觀點出發，系統全面地介紹了數據結構課程中的基本理論、方法及技巧。全書共分緒論、順序表、鏈表、數組和廣義表、串、樹、圖、查找表、內排序、附錄1（上機實驗）和附錄2（數據結構手機學習助手軟件使用說明）。書中詳細介紹了各種數據結構的定義和性質，詳細分析和討論了這些結構的邏輯特點、存儲表示以及在這些結構上定義的一些運算的實現方法及其復雜性分析。在每章的末尾配備了足夠的習題，附錄對實驗內容和自主開發的手機學習助手軟件的使用方法作了較詳細的介紹。
數據結構(C語言版)/袁和金 內容簡介
本書從抽象數據類型的觀點出發，系統全面地介紹了數據結構課程中的基本理論、方法及技巧。全書共分緒論、順序表、鏈表、數組和廣義表、串、樹、圖、查找表、內排序、附錄1(上機實驗)和附錄2(數據結構手機學習助手軟件使用說明)。書中詳細介紹了各種數據結構的定義和性質，詳細分析和討論了這些結構的邏輯特點、存儲表示以及在這些結構上定義的一些運算的實現方法及其復雜性分析。在每章的末尾配備了足夠的習題，附錄對實驗內容和自主開發的手機學習助手軟件的使用方法作了較詳細的介紹。
數據結構(C語言版)/袁和金 目錄
目錄第1章緒論 1
1.1引言1
1.2基本概念2
1.3“數據結構”課程的內容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線性表基本運算的實現16
2.2棧和隊列18
2.2.1棧19
2.2.2隊列33
習題237
第3章鏈表41
3.1單鏈表41
3.1.1基本運算在單鏈表上的實現42
3.1.2單鏈表的應用示例46
3.2鏈棧和鏈隊51
3.2.1基本運算在鏈棧上的實現52
3.2.2基本運算在鏈隊上的實現53
3.2.3隊列和棧的應用示例55
3.3循環鏈表與雙重鏈表60
3.3.1循環鏈表61
3.3.2雙重鏈表62
習題363
第4章數組和廣義表67
4.1數組的邏輯結構67
4.1.1數組的邏輯結構67
4.1.2數組的順序存儲分配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樹的抽象數據類型和樹的存儲97
6.2.1基本運算97
6.2.2樹的存儲98
6.3二叉樹101
6.3.1二叉樹的定義101
6.3.2二叉樹的基本性質102
6.3.3二叉樹的抽象數據類型與存儲表示103
6.3.4樹、森林與二叉樹間的轉換106
6.4二叉樹的遍歷108
6.4.1遍歷的實現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深度優先搜索144
7.3.2廣度優先搜索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靜態查找表的實現174
8.2.1順序查找174
8.2.2折半查找176
8.2.3分塊查找180
8.3動態查找表的實現183
8.3.1二叉排序樹183
8.3.2平衡二叉樹191
8.3.3B-樹和B 樹196
8.3.4數字查找樹205
8.4Hash法208
8.4.1構造Hash函數的方法210
8.4.2處理沖突的方法212
8.4.3哈希表的查找及性能分析216
習題8217
第9章內排序 218
9.1計數排序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基數排序238
9.11總結242
習題9243
參考文獻 244
附錄上機實驗 245
1.1引言1
1.2基本概念2
1.3“數據結構”課程的內容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線性表基本運算的實現16
2.2棧和隊列18
2.2.1棧19
2.2.2隊列33
習題237
第3章鏈表41
3.1單鏈表41
3.1.1基本運算在單鏈表上的實現42
3.1.2單鏈表的應用示例46
3.2鏈棧和鏈隊51
3.2.1基本運算在鏈棧上的實現52
3.2.2基本運算在鏈隊上的實現53
3.2.3隊列和棧的應用示例55
3.3循環鏈表與雙重鏈表60
3.3.1循環鏈表61
3.3.2雙重鏈表62
習題363
第4章數組和廣義表67
4.1數組的邏輯結構67
4.1.1數組的邏輯結構67
4.1.2數組的順序存儲分配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樹的抽象數據類型和樹的存儲97
6.2.1基本運算97
6.2.2樹的存儲98
6.3二叉樹101
6.3.1二叉樹的定義101
6.3.2二叉樹的基本性質102
6.3.3二叉樹的抽象數據類型與存儲表示103
6.3.4樹、森林與二叉樹間的轉換106
6.4二叉樹的遍歷108
6.4.1遍歷的實現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深度優先搜索144
7.3.2廣度優先搜索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靜態查找表的實現174
8.2.1順序查找174
8.2.2折半查找176
8.2.3分塊查找180
8.3動態查找表的實現183
8.3.1二叉排序樹183
8.3.2平衡二叉樹191
8.3.3B-樹和B 樹196
8.3.4數字查找樹205
8.4Hash法208
8.4.1構造Hash函數的方法210
8.4.2處理沖突的方法212
8.4.3哈希表的查找及性能分析216
習題8217
第9章內排序 218
9.1計數排序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基數排序238
9.11總結242
習題9243
參考文獻 244
附錄上機實驗 245
展開全部
數據結構(C語言版)/袁和金 作者簡介
袁和金，博士，副教授，2002年4月碩士畢業后留本校任教，2005年3月至2009年6月在西北工業大學計算機學院脫產攻讀博士學位，2011年5月晉升為副教授，現擔任華北電力大學計算機系副主任，主管教學工作。主持和參與了“基于紅外熱圖像的電氣設備故障診斷算法設計與開發”、“半監督學習在人體行為識別中的應用研究”、“基于深度學習的電氣設備紅外熱圖像故障診斷研究”、“變電站智能視頻監控軟件開發”、“基于調度可視化的電網故障診斷研究與開發”、“斷路器操作機構動作特性識別技術研究”、“線路防外力破壞測控保護儀研制”等科研項目。在計算機輔助設計與圖形學學報、系統仿真學報、Journal of Electronics (China)、Lecture Notes on Computer Science等國內外學術期刊和會議上發表論文10多篇。工作期間為本科生講述了離散數學、數據結構、算法設計與分析、信息隱藏技術等課程，其中數據結構在2004年被評為河北省精品課程。主持和參編了《數據結構（C語言版）》（第二版）、《數據結構習題分析與解答》、《編譯技術實踐教程》、《Visual C#.Net 深入編程》和《中國電力百科全書（電工卷）（第三版）》等教材和專著。
書友推薦
- >
煙與鏡
- >
龍榆生：詞曲概論/大家小書
- >
月亮與六便士
- >
姑媽的寶刀
- >
我與地壇
- >
詩經-先民的歌唱
- >
羅庸西南聯大授課錄
- >
伯納黛特,你要去哪(2021新版)
本類暢銷
