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