掃一掃
關(guān)注中圖網(wǎng)
官方微博
包郵 普通高等教育系列教材數(shù)據(jù)結(jié)構(gòu)(Python語言描述普通高等教育系列教材)
作者：呂云翔郭穎美孟爻等編著
開本：
16開
頁數(shù)：
209
本類榜單：教材銷量榜
本類五星書更多>
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
普通高等教育系列教材數(shù)據(jù)結(jié)構(gòu)(Python語言描述普通高等教育系列教材) 版權(quán)信息
- ISBN：9787111657187
- 條形碼：9787111657187 ; 978-7-111-65718-7
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
普通高等教育系列教材數(shù)據(jù)結(jié)構(gòu)(Python語言描述普通高等教育系列教材) 本書特色
適讀人群 ：高等院校計(jì)算機(jī)科學(xué)、軟件工程等相關(guān)專業(yè)學(xué)生本書各章都從基本概念入手，逐步介紹其特點(diǎn)和基本操作方法。 本書通過豐富的應(yīng)用實(shí)例和源代碼使理論和應(yīng)用緊密結(jié)合，并且代碼有詳細(xì)明了的注釋。 本書通過圖表對數(shù)據(jù)結(jié)構(gòu)及相應(yīng)操作進(jìn)行簡單、直接的描述，使內(nèi)容更加淺顯易懂。
普通高等教育系列教材數(shù)據(jù)結(jié)構(gòu)(Python語言描述普通高等教育系列教材) 內(nèi)容簡介
《數(shù)據(jù)結(jié)構(gòu)：Python語言描述》選擇Python作為描述語言，在選材與編排上，貼近當(dāng)前普通高等院校“數(shù)據(jù)結(jié)構(gòu)”課程的現(xiàn)狀和發(fā)展趨勢，內(nèi)容難度適中，突出實(shí)用性和應(yīng)用性。在內(nèi)容選取與結(jié)構(gòu)上，《數(shù)據(jù)結(jié)構(gòu)：Python語言描述》并未對各種數(shù)據(jù)結(jié)構(gòu)面面俱到，而是通過分類和講解典型結(jié)構(gòu)，使讀者形成對數(shù)據(jù)結(jié)構(gòu)的宏觀認(rèn)識(shí)。《數(shù)據(jù)結(jié)構(gòu)：Python語言描述》共8章，分別為緒論、線性表、棧和隊(duì)列、串和數(shù)組、樹形結(jié)構(gòu)、圖、排序和查找。《數(shù)據(jù)結(jié)構(gòu)：Python語言描述》可作為高等院校計(jì)算機(jī)科學(xué)、軟件工程等相關(guān)專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程的教材，也可供程序員、系統(tǒng)工程師等相關(guān)人員閱讀參考。
普通高等教育系列教材數(shù)據(jù)結(jié)構(gòu)(Python語言描述普通高等教育系列教材) 目錄
前言
第1章 緒論1
1.1 引言1
1.1.1 學(xué)習(xí)目的1
1.1.2 課程內(nèi)容2
1.2 基本概念2
1.2.1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)2
1.2.2 數(shù)據(jù)類型與抽象數(shù)據(jù)類型6
1.3 算法9
1.3.1 算法的概念9
1.3.2 算法描述9
1.3.3 算法分析11
小結(jié)13
習(xí)題114
第2章 線性表17
2.1 線性表及其基本操作17
2.1.1 線性表的基本概念17
2.1.2 抽象數(shù)據(jù)類型描述18
2.1.3 線性表的存儲(chǔ)和實(shí)現(xiàn)19
2.2 線性表的順序存儲(chǔ)19
2.2.1 順序表19
2.2.2 順序表的基本操作實(shí)現(xiàn)21
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)和實(shí)現(xiàn)25
2.3.1 單鏈表25
2.3.2 單鏈表的基本操作實(shí)現(xiàn)27
2.3.3 其他鏈表30
2.4 順序表與鏈表的比較31
2.5 實(shí)驗(yàn)32
2.5.1 數(shù)組奇偶分割32
2.5.2 反轉(zhuǎn)單向鏈表33
2.5.3 鏈表實(shí)現(xiàn)34
小結(jié)38
習(xí)題238
第3章 棧和隊(duì)列41
3.1 棧41
3.1.1 棧的基本概念41
3.1.2 棧的抽象數(shù)據(jù)類型描述41
3.1.3 順序棧43
3.1.4 鏈棧46
3.2 隊(duì)列50
3.2.1 隊(duì)列的基本概念50
3.2.2 隊(duì)列的抽象數(shù)據(jù)類型描述50
3.2.3 順序隊(duì)列51
3.2.4 鏈隊(duì)列55
3.2.5 優(yōu)先級隊(duì)列57
3.3 棧和隊(duì)列的比較60
3.4 實(shí)驗(yàn)60
3.4.1 漢諾塔60
3.4.2 吃巧克力62
3.4.3 數(shù)頭頂63
3.4.4 整數(shù)變換64
3.4.5 表達(dá)式求值66
3.4.6 用隊(duì)列表示棧67
3.4.7 用棧表示隊(duì)列69
3.4.8 層次遍歷71
小結(jié)72
習(xí)題373
第4章 串和數(shù)組72
4.1 串76
4.1.1 串的基本概念76
4.1.2 串的抽象數(shù)據(jù)類型描述76
4.1.3 順序串78
4.1.4 鏈串82
4.2 串的模式匹配82
4.2.1 Brute Force算法83
4.2.2 KMP算法83
4.3 數(shù)組87
4.3.1 數(shù)組的基本概念87
4.3.2 數(shù)組的特性88
4.3.3 數(shù)組的遍歷88
4.4 特殊矩陣的壓縮存儲(chǔ)89
4.4.1 三角矩陣的壓縮存儲(chǔ)89
4.4.2 對稱矩陣的壓縮存儲(chǔ)90
4.4.3 對角矩陣的壓縮存儲(chǔ)90
4.4.4 稀疏矩陣的壓縮存儲(chǔ)91
4.5 實(shí)驗(yàn)93
4.5.1 AZY的冒險(xiǎn)島93
4.5.2 *大連續(xù)子數(shù)組94
4.5.3 合并有序數(shù)組95
4.5.4 *長上升子序列96
小結(jié)97
習(xí)題497
第5章 樹形結(jié)構(gòu)101
5.1 樹101
5.1.1 樹的基本概念101
5.1.2 樹的術(shù)語102
5.2 二叉樹103
5.2.1 二叉樹的基本概念103
5.2.2 二叉樹的性質(zhì)104
5.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)105
5.2.4 二叉樹的遍歷106
5.2.5 二叉樹遍歷算法的應(yīng)用110
5.2.6 二叉樹的建立112
5.3 哈夫曼樹及哈夫曼編碼114
5.3.1 哈夫曼樹的基本概念114
5.3.2 哈夫曼樹的構(gòu)造115
5.3.3 哈夫曼編碼116
5.3.4 構(gòu)造哈夫曼樹和哈夫曼編碼的類的描述116
5.4 樹和森林118
5.4.1 樹的存儲(chǔ)結(jié)構(gòu)118
5.4.2 樹的遍歷規(guī)則119
5.5 實(shí)驗(yàn)119
小結(jié)121
習(xí)題5121
第6章 圖125
6.1 圖概述125
6.1.1 圖的基本概念125
6.1.2 圖的抽象數(shù)據(jù)類型描述127
6.2 圖的存儲(chǔ)結(jié)構(gòu)128
6.2.1 鄰接矩陣128
6.2.2 鄰接表132
6.3 圖的遍歷137
6.4 *小生成樹141
6.4.1 *小生成樹的基本概念141
6.4.2 Kruskal算法142
6.4.3 Prim算法142
6.5 *短路徑144
6.5.1 單源*短路徑144
6.5.2 求任意兩個(gè)頂點(diǎn)間的*短路徑146
6.6 拓?fù)渑判蚝完P(guān)鍵路徑148
6.6.1 拓?fù)渑判?48
6.6.2 關(guān)鍵路徑149
6.7 實(shí)驗(yàn)151
小結(jié)152
習(xí)題6153
第7章 排序156
7.1 排序概述156
7.1.1 排序的基本概念156
7.1.2 排序算法的性能評價(jià)156
7.1.3 待排序的記錄和順序表的類描述156
7.2 插入排序157
7.2.1 直接插入排序157
7.2.2 希爾排序159
7.3 交換排序160
7.3.1 冒泡排序160
7.3.2 快速排序161
7.4 選擇排序164
7.4.1 直接選擇排序164
7.4.2 堆排序166
7.5 歸并排序168
7.6 實(shí)驗(yàn)172
7.6.1 插入排序172
7.6.2 鏈表排序173
7.6.3 區(qū)間排序174
小結(jié)175
習(xí)題7176
第8章 查找179
8.1 查找的基本概念179
8.1.1 什么是查找179
8.1.2 查找表179
8.1.3 平均查找長度180
8.2 靜態(tài)查找表180
8.2.1 順序查找180
8.2.2 二分查找181
8.2.3 分塊查找182
8.3 動(dòng)態(tài)查找表182
8.3.1 二叉排序樹查找183
8.3.2 平衡二叉樹187
8.3.3 B-樹和B+樹189
8.4 哈希表查找190
8.4.1 哈希表的概念190
8.4.2 哈希函數(shù)190
8.4.3 解決沖突的方法191
8.4.4 哈希表查找性能分析192
8.5 實(shí)驗(yàn)195
8.5.1 尋找山形數(shù)組的頂點(diǎn)195
8.5.2 尋找和為指定值的數(shù)組元素195
8.5.3 尋找數(shù)組元素196
小結(jié)197
習(xí)題8198
附錄200
附錄A 名校數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)考研真題解答（部分）200
附錄B 名詞索引206
參考文獻(xiàn)209
第1章 緒論1
1.1 引言1
1.1.1 學(xué)習(xí)目的1
1.1.2 課程內(nèi)容2
1.2 基本概念2
1.2.1 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)2
1.2.2 數(shù)據(jù)類型與抽象數(shù)據(jù)類型6
1.3 算法9
1.3.1 算法的概念9
1.3.2 算法描述9
1.3.3 算法分析11
小結(jié)13
習(xí)題114
第2章 線性表17
2.1 線性表及其基本操作17
2.1.1 線性表的基本概念17
2.1.2 抽象數(shù)據(jù)類型描述18
2.1.3 線性表的存儲(chǔ)和實(shí)現(xiàn)19
2.2 線性表的順序存儲(chǔ)19
2.2.1 順序表19
2.2.2 順序表的基本操作實(shí)現(xiàn)21
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)和實(shí)現(xiàn)25
2.3.1 單鏈表25
2.3.2 單鏈表的基本操作實(shí)現(xiàn)27
2.3.3 其他鏈表30
2.4 順序表與鏈表的比較31
2.5 實(shí)驗(yàn)32
2.5.1 數(shù)組奇偶分割32
2.5.2 反轉(zhuǎn)單向鏈表33
2.5.3 鏈表實(shí)現(xiàn)34
小結(jié)38
習(xí)題238
第3章 棧和隊(duì)列41
3.1 棧41
3.1.1 棧的基本概念41
3.1.2 棧的抽象數(shù)據(jù)類型描述41
3.1.3 順序棧43
3.1.4 鏈棧46
3.2 隊(duì)列50
3.2.1 隊(duì)列的基本概念50
3.2.2 隊(duì)列的抽象數(shù)據(jù)類型描述50
3.2.3 順序隊(duì)列51
3.2.4 鏈隊(duì)列55
3.2.5 優(yōu)先級隊(duì)列57
3.3 棧和隊(duì)列的比較60
3.4 實(shí)驗(yàn)60
3.4.1 漢諾塔60
3.4.2 吃巧克力62
3.4.3 數(shù)頭頂63
3.4.4 整數(shù)變換64
3.4.5 表達(dá)式求值66
3.4.6 用隊(duì)列表示棧67
3.4.7 用棧表示隊(duì)列69
3.4.8 層次遍歷71
小結(jié)72
習(xí)題373
第4章 串和數(shù)組72
4.1 串76
4.1.1 串的基本概念76
4.1.2 串的抽象數(shù)據(jù)類型描述76
4.1.3 順序串78
4.1.4 鏈串82
4.2 串的模式匹配82
4.2.1 Brute Force算法83
4.2.2 KMP算法83
4.3 數(shù)組87
4.3.1 數(shù)組的基本概念87
4.3.2 數(shù)組的特性88
4.3.3 數(shù)組的遍歷88
4.4 特殊矩陣的壓縮存儲(chǔ)89
4.4.1 三角矩陣的壓縮存儲(chǔ)89
4.4.2 對稱矩陣的壓縮存儲(chǔ)90
4.4.3 對角矩陣的壓縮存儲(chǔ)90
4.4.4 稀疏矩陣的壓縮存儲(chǔ)91
4.5 實(shí)驗(yàn)93
4.5.1 AZY的冒險(xiǎn)島93
4.5.2 *大連續(xù)子數(shù)組94
4.5.3 合并有序數(shù)組95
4.5.4 *長上升子序列96
小結(jié)97
習(xí)題497
第5章 樹形結(jié)構(gòu)101
5.1 樹101
5.1.1 樹的基本概念101
5.1.2 樹的術(shù)語102
5.2 二叉樹103
5.2.1 二叉樹的基本概念103
5.2.2 二叉樹的性質(zhì)104
5.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)105
5.2.4 二叉樹的遍歷106
5.2.5 二叉樹遍歷算法的應(yīng)用110
5.2.6 二叉樹的建立112
5.3 哈夫曼樹及哈夫曼編碼114
5.3.1 哈夫曼樹的基本概念114
5.3.2 哈夫曼樹的構(gòu)造115
5.3.3 哈夫曼編碼116
5.3.4 構(gòu)造哈夫曼樹和哈夫曼編碼的類的描述116
5.4 樹和森林118
5.4.1 樹的存儲(chǔ)結(jié)構(gòu)118
5.4.2 樹的遍歷規(guī)則119
5.5 實(shí)驗(yàn)119
小結(jié)121
習(xí)題5121
第6章 圖125
6.1 圖概述125
6.1.1 圖的基本概念125
6.1.2 圖的抽象數(shù)據(jù)類型描述127
6.2 圖的存儲(chǔ)結(jié)構(gòu)128
6.2.1 鄰接矩陣128
6.2.2 鄰接表132
6.3 圖的遍歷137
6.4 *小生成樹141
6.4.1 *小生成樹的基本概念141
6.4.2 Kruskal算法142
6.4.3 Prim算法142
6.5 *短路徑144
6.5.1 單源*短路徑144
6.5.2 求任意兩個(gè)頂點(diǎn)間的*短路徑146
6.6 拓?fù)渑判蚝完P(guān)鍵路徑148
6.6.1 拓?fù)渑判?48
6.6.2 關(guān)鍵路徑149
6.7 實(shí)驗(yàn)151
小結(jié)152
習(xí)題6153
第7章 排序156
7.1 排序概述156
7.1.1 排序的基本概念156
7.1.2 排序算法的性能評價(jià)156
7.1.3 待排序的記錄和順序表的類描述156
7.2 插入排序157
7.2.1 直接插入排序157
7.2.2 希爾排序159
7.3 交換排序160
7.3.1 冒泡排序160
7.3.2 快速排序161
7.4 選擇排序164
7.4.1 直接選擇排序164
7.4.2 堆排序166
7.5 歸并排序168
7.6 實(shí)驗(yàn)172
7.6.1 插入排序172
7.6.2 鏈表排序173
7.6.3 區(qū)間排序174
小結(jié)175
習(xí)題7176
第8章 查找179
8.1 查找的基本概念179
8.1.1 什么是查找179
8.1.2 查找表179
8.1.3 平均查找長度180
8.2 靜態(tài)查找表180
8.2.1 順序查找180
8.2.2 二分查找181
8.2.3 分塊查找182
8.3 動(dòng)態(tài)查找表182
8.3.1 二叉排序樹查找183
8.3.2 平衡二叉樹187
8.3.3 B-樹和B+樹189
8.4 哈希表查找190
8.4.1 哈希表的概念190
8.4.2 哈希函數(shù)190
8.4.3 解決沖突的方法191
8.4.4 哈希表查找性能分析192
8.5 實(shí)驗(yàn)195
8.5.1 尋找山形數(shù)組的頂點(diǎn)195
8.5.2 尋找和為指定值的數(shù)組元素195
8.5.3 尋找數(shù)組元素196
小結(jié)197
習(xí)題8198
附錄200
附錄A 名校數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)考研真題解答（部分）200
附錄B 名詞索引206
參考文獻(xiàn)209
展開全部
書友推薦
- >
名家?guī)阕x魯迅:故事新編
- >
上帝之肋:男人的真實(shí)旅程
- >
朝聞道
- >
小考拉的故事-套裝共3冊
- >
月亮虎
- >
龍榆生：詞曲概論/大家小書
- >
伯納黛特,你要去哪(2021新版)
- >
大紅狗在馬戲團(tuán)-大紅狗克里弗-助人
本類暢銷
