數(shù)據(jù)結(jié)構(gòu)導(dǎo)學(xué)與上機指導(dǎo)
定 價:36 元
- 作者:
- 出版時間:2019/8/1
- ISBN:9787113261030
- 出 版 社:中國鐵道出版社
- 中圖法分類:TP311.12
- 頁碼:
- 紙張:膠版紙
- 版次:1
- 開本:16K
本書秉承第一版的教學(xué)方式,將理論與實踐相融合,以降低課程學(xué)習難度,提高教學(xué)效率。同時為反映行業(yè)技術(shù)變化和課程改革新成果,對原有內(nèi)容進行了修訂與完善。全書將直流電路、交流電路、磁路、異步電動機四部分內(nèi)容分為九個任務(wù):安全用電和節(jié)約用電常識,電路模型的建立及基本物理量測試,電阻、電感及電容元件檢測,萬用表的裝配與調(diào)試,單相正弦交流電路的分析與測試,三相交流電的識讀及測試,變壓器的認識與測試,三相異步電動機的認識,三相異步電動機簡單控制電路實現(xiàn)。在教材編寫過程中,以學(xué)生的就業(yè)為導(dǎo)向,以提高學(xué)生操作技能和職業(yè)素養(yǎng)為目的,以職業(yè)崗位和崗位群所需的電工技能為切入點,參照初、中級電工的職業(yè)資格標準和行業(yè)標準,強化職業(yè)能力培養(yǎng)。
本書適合作為高職院校機電工程類、電子信息類、通信工程類、自動化技術(shù)類專業(yè)教材,也適合中等職業(yè)學(xué)校、各級技能培訓(xùn)學(xué)校、職工大學(xué)等選用,還可作為電類從業(yè)人員自學(xué)的參考資料。
本書根據(jù)“數(shù)據(jù)結(jié)構(gòu)”課程的實際教學(xué)情況,在內(nèi)容上力圖具有一定的先進性和較
強的適應(yīng)性。遵循這一原則,在編寫時著重講述原理、概念和實例,將各章的知識要點
進行歸納和總結(jié);對難以理解的問題進行講解和指導(dǎo),對涉及重要知識點的典型題目進
行分析和解答,幫助讀者理解數(shù)據(jù)結(jié)構(gòu)的內(nèi)容,掌握各種數(shù)據(jù)結(jié)構(gòu)的表示方法及應(yīng)用實
現(xiàn)。
“數(shù)據(jù)結(jié)構(gòu)”課程是理工科院校計算機類相關(guān)專業(yè)必修的一門專業(yè)核心基礎(chǔ)課,對初
學(xué)者來說是比較困難、比較抽象的一門課程。
本書根據(jù)“數(shù)據(jù)結(jié)構(gòu)”課程的實際教學(xué)情況,在內(nèi)容上力圖具有一定的先進性和較
強的適應(yīng)性。遵循這一原則,在編寫時著重講述原理、概念和實例,將各章的知識要點
進行歸納和總結(jié);對難以理解的問題進行講解和指導(dǎo),對涉及重要知識點的典型題目進
行分析和解答,幫助讀者理解數(shù)據(jù)結(jié)構(gòu)的內(nèi)容,掌握各種數(shù)據(jù)結(jié)構(gòu)的表示方法及應(yīng)用實
現(xiàn)。為了提高學(xué)生的實踐技能,編寫了上機實驗題,希望對學(xué)生的上機實踐起到一定的
指導(dǎo)作用。
本書共分10 章,每章按4 個模塊編寫:
一、重點內(nèi)容概要。這部分列出了每章的基本概念、基本術(shù)語、數(shù)據(jù)結(jié)構(gòu)的存儲描
述、算法及算法分析。
二、常見題型及典型題精解。根據(jù)本科課程考試和考研要求,總結(jié)每章的考點,精
選出常見及典型題目,進行詳細分析解答。
三、學(xué)習效果測試。這部分是為讀者檢查學(xué)習效果和應(yīng)試能力而設(shè)計的,通過練習,
讀者可以進一步加深對所學(xué)內(nèi)容的理解,增強解題能力。
四、上機實驗題及參考代碼。這部分給出典型的上機實驗題的設(shè)計算法,在實驗題
的設(shè)計中,采用結(jié)構(gòu)化編程方法,體現(xiàn)了數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)組織和數(shù)據(jù)處理的思想。
本書從指導(dǎo)課程教學(xué)和考試的角度,通過大量涉及內(nèi)容廣、常見及經(jīng)典的題型提供
算法的思想,并對算法進行分析,提供了“數(shù)據(jù)結(jié)構(gòu)”的解題方法、解題規(guī)律和解題技
巧。這對提高讀者分析問題的能力,理解基本要領(lǐng)和理論,開拓解題思路,會起到良好
的效果。對于學(xué)習效果測試題,希望讀者在學(xué)習過程中獨立思考,自己動手解題。
在本書的編寫過程中,王玉明院長、趙柱處長、吳建軍院長及祁昌平老師對本書的
編寫提出許多寶貴意見,在此表示衷心的感謝。
由于時間倉促,編者水平有限,書中疏漏與不妥之處在所難免,懇請讀者批評指正。
編 者
李曉霞(1977.4—),女,甘肅張掖人,漢族,工學(xué)碩士(蘭州大學(xué)計算機軟件與理論專業(yè)碩士),現(xiàn)為河西學(xué)院副教授,從事計算機專業(yè)教學(xué)工作19年,主講課程《數(shù)據(jù)結(jié)構(gòu)》,《C程序設(shè)計》,《數(shù)據(jù)結(jié)構(gòu)》課程2013年被評為校級精品課程,目前主持校級項目5項,發(fā)表SCI/EI論文4篇,省級論文十多篇,主編教材1部,參編教材1部。
第1 章 緒論.....................................1
1.1 重點內(nèi)容概要........................... 1
1.1.1 基本概念和術(shù)語................ 1
1.1.2 算法和算法分析................ 2
1.2 常見題型及典型題精解............ 3
1.3 學(xué)習效果測試........................... 6
1.4 上機實驗題及參考代碼............ 8
第2 章 線性表...............................11
2.1 重點內(nèi)容概要......................... 11
2.1.1 線性表............................. 11
2.1.2 線性表的順序表示
與實現(xiàn)............................. 12
2.1.3 線性表的鏈式表示
與實現(xiàn)............................. 14
2.2 常見題型及典型題精解.......... 18
2.3 學(xué)習效果測試......................... 23
2.4 上機實驗題及參考代碼.......... 27
第3 章 棧和隊列............................32
3.1 重點內(nèi)容概要......................... 32
3.1.1 棧.................................... 32
3.1.2 隊列................................ 35
3.2 常見題型及典型題精解.......... 40
3.3 學(xué)習效果測試......................... 44
3.4 上機實驗題及參考代碼.......... 47
第4 章 串......................................51
4.1 重點內(nèi)容概要......................... 51
4.1.1 串的基本概念.................. 51
4.1.2 串的存儲結(jié)構(gòu).................. 52
4.1.3 串的模式匹配算法.......... 58
4.2 常見題型及典型題精解.......... 60
4.3 學(xué)習效果測試......................... 65
4.4 上機實驗題及參考代碼.......... 66
第5 章 數(shù)組和廣義表.....................70
5.1 重點內(nèi)容概要......................... 70
5.1.1 數(shù)組的定義..................... 70
5.1.2 數(shù)組的存儲結(jié)構(gòu).............. 70
5.1.3 廣義表的定義.................. 76
5.1.4 廣義表的存儲結(jié)構(gòu).......... 78
5.1.5 廣義表的基本操作實現(xiàn)... 79
5.2 常見題型及典型題精解.......... 80
5.3 學(xué)習效果測試......................... 83
5.4 上機實驗題及參考代碼.......... 85
第6 章 樹和二叉樹........................91
6.1 重點內(nèi)容概要......................... 91
6.1.1 樹.................................... 91
6.1.2 二叉樹............................. 92
6.1.3 遍歷二叉樹和線索
二叉樹............................. 99
6.1.4 二叉樹的非遞歸實現(xiàn)..... 101
6.1.5 樹和森林....................... 103
6.1.6 赫夫曼樹及應(yīng)用............ 105
6.2 常見題型及典型題精解........ 105
6.3 學(xué)習效果測試....................... 112
6.4 上機實驗題及參考代碼........ 116
第7 章 圖....................................123
7.1 重點內(nèi)容概要....................... 123
7.1.1 圖的基本概念................ 123
7.1.2 圖的存儲結(jié)構(gòu)................ 124
7.1.3 圖的遍歷....................... 127
7.1.4 圖的連通性及最小
生成樹........................... 131
7.1.5 有向無環(huán)圖及其應(yīng)用..... 132
數(shù)據(jù)結(jié)構(gòu)導(dǎo)學(xué)與上機指導(dǎo)
II
7.1.6 最短路徑....................... 134
7.2 常見題型及典型題精解........ 134
7.3 學(xué)習效果測試....................... 140
7.4 上機實驗題及參考代碼........ 144
第8 章 查找.................................148
8.1 重點內(nèi)容概要....................... 148
8.1.1 基本概念....................... 148
8.1.2 靜態(tài)查找表................... 149
8.1.3 動態(tài)查找表................... 152
8.1.4 哈希表........................... 155
8.1.5 各種查找方法的比較..... 158
8.2 常見題型及典型題精解........ 158
8.3 學(xué)習效果測試....................... 165
8.4 上機實驗題及參考代碼........ 169
第9 章 排序.................................171
9.1 重點內(nèi)容概要....................... 171
9.1.1 排序的基本概念............ 171
9.1.2 插入排序....................... 172
9.1.3 交換排序....................... 173
9.1.4 選擇排序....................... 175
9.1.5 歸并排序....................... 178
9.1.6 基數(shù)排序....................... 179
9.1.7 各種內(nèi)部排序方法的
比較............................... 180
9.1.8 外部排序簡介................ 181
9.2 常見題型及典型題精解........ 181
9.3 學(xué)習效果測試....................... 184
9.4 上機實驗題及參考代碼........ 187
第10 章 文件...............................191
10.1 重點內(nèi)容概要..................... 191
10.1.1 文件的基本概念.......... 191
10.1.2 順序文件..................... 192
10.1.3 索引文件..................... 192
10.1.4 索引順序文件.............. 192
10.1.5 直接存取文件
(散列文件)................ 193
10.1.6 多關(guān)鍵字文件.............. 194
10.2 常見題型及典型題精解...... 194
10.3 學(xué)習效果測試..................... 197
10.4 上機實驗題及參考代碼...... 200第1 章 緒論.....................................1
1.1 重點內(nèi)容概要........................... 1
1.1.1 基本概念和術(shù)語................ 1
1.1.2 算法和算法分析................ 2
1.2 常見題型及典型題精解............ 3
1.3 學(xué)習效果測試........................... 6
1.4 上機實驗題及參考代碼............ 8
第2 章 線性表...............................11
2.1 重點內(nèi)容概要......................... 11
2.1.1 線性表............................. 11
2.1.2 線性表的順序表示
與實現(xiàn)............................. 12
2.1.3 線性表的鏈式表示
與實現(xiàn)............................. 14
2.2 常見題型及典型題精解.......... 18
2.3 學(xué)習效果測試......................... 23
2.4 上機實驗題及參考代碼.......... 27
第3 章 棧和隊列............................32
3.1 重點內(nèi)容概要......................... 32
3.1.1 棧.................................... 32
3.1.2 隊列................................ 35
3.2 常見題型及典型題精解.......... 40
3.3 學(xué)習效果測試......................... 44
3.4 上機實驗題及參考代碼.......... 47
第4 章 串......................................51
4.1 重點內(nèi)容概要......................... 51
4.1.1 串的基本概念.................. 51
4.1.2 串的存儲結(jié)構(gòu).................. 52
4.1.3 串的模式匹配算法.......... 58
4.2 常見題型及典型題精解.......... 60
4.3 學(xué)習效果測試......................... 65
4.4 上機實驗題及參考代碼.......... 66
第5 章 數(shù)組和廣義表.....................70
5.1 重點內(nèi)容概要......................... 70
5.1.1 數(shù)組的定義..................... 70
5.1.2 數(shù)組的存儲結(jié)構(gòu).............. 70
5.1.3 廣義表的定義.................. 76
5.1.4 廣義表的存儲結(jié)構(gòu).......... 78
5.1.5 廣義表的基本操作實現(xiàn)... 79
5.2 常見題型及典型題精解.......... 80
5.3 學(xué)習效果測試......................... 83
5.4 上機實驗題及參考代碼.......... 85
第6 章 樹和二叉樹........................91
6.1 重點內(nèi)容概要......................... 91
6.1.1 樹.................................... 91
6.1.2 二叉樹............................. 92
6.1.3 遍歷二叉樹和線索
二叉樹............................. 99
6.1.4 二叉樹的非遞歸實現(xiàn)..... 101
6.1.5 樹和森林....................... 103
6.1.6 赫夫曼樹及應(yīng)用............ 105
6.2 常見題型及典型題精解........ 105
6.3 學(xué)習效果測試....................... 112
6.4 上機實驗題及參考代碼........ 116
第7 章 圖....................................123
7.1 重點內(nèi)容概要....................... 123
7.1.1 圖的基本概念................ 123
7.1.2 圖的存儲結(jié)構(gòu)................ 124
7.1.3 圖的遍歷....................... 127
7.1.4 圖的連通性及最小
生成樹........................... 131
7.1.5 有向無環(huán)圖及其應(yīng)用..... 132
數(shù)據(jù)結(jié)構(gòu)導(dǎo)學(xué)與上機指導(dǎo)
II
7.1.6 最短路徑....................... 134
7.2 常見題型及典型題精解........ 134
7.3 學(xué)習效果測試....................... 140
7.4 上機實驗題及參考代碼........ 144
第8 章 查找.................................148
8.1 重點內(nèi)容概要....................... 148
8.1.1 基本概念....................... 148
8.1.2 靜態(tài)查找表................... 149
8.1.3 動態(tài)查找表................... 152
8.1.4 哈希表........................... 155
8.1.5 各種查找方法的比較..... 158
8.2 常見題型及典型題精解........ 158
8.3 學(xué)習效果測試....................... 165
8.4 上機實驗題及參考代碼........ 169
第9 章 排序.................................171
9.1 重點內(nèi)容概要....................... 171
9.1.1 排序的基本概念............ 171
9.1.2 插入排序....................... 172
9.1.3 交換排序....................... 173
9.1.4 選擇排序....................... 175
9.1.5 歸并排序....................... 178
9.1.6 基數(shù)排序....................... 179
9.1.7 各種內(nèi)部排序方法的
比較............................... 180
9.1.8 外部排序簡介................ 181
9.2 常見題型及典型題精解........ 181
9.3 學(xué)習效果測試....................... 184
9.4 上機實驗題及參考代碼........ 187
第10 章 文件...............................191
10.1 重點內(nèi)容概要..................... 191
10.1.1 文件的基本概念.......... 191
10.1.2 順序文件..................... 192
10.1.3 索引文件..................... 192
10.1.4 索引順序文件.............. 192
10.1.5 直接存取文件
(散列文件)................ 193
10.1.6 多關(guān)鍵字文件.............. 194
10.2 常見題型及典型題精解...... 194
10.3 學(xué)習效果測試..................... 197
10.4 上機實驗題及參考代碼...... 200