數(shù)據(jù)結(jié)構(gòu)導(dǎo)學(xué)與上機(jī)指導(dǎo)
定 價(jià):36 元
- 作者:
- 出版時(shí)間:2019/8/1
- ISBN:9787113261030
- 出 版 社:中國(guó)鐵道出版社
- 中圖法分類(lèi):TP311.12
- 頁(yè)碼:
- 紙張:膠版紙
- 版次:1
- 開(kāi)本:16K
本書(shū)秉承第一版的教學(xué)方式,將理論與實(shí)踐相融合,以降低課程學(xué)習(xí)難度,提高教學(xué)效率。同時(shí)為反映行業(yè)技術(shù)變化和課程改革新成果,對(duì)原有內(nèi)容進(jìn)行了修訂與完善。全書(shū)將直流電路、交流電路、磁路、異步電動(dòng)機(jī)四部分內(nèi)容分為九個(gè)任務(wù):安全用電和節(jié)約用電常識(shí),電路模型的建立及基本物理量測(cè)試,電阻、電感及電容元件檢測(cè),萬(wàn)用表的裝配與調(diào)試,單相正弦交流電路的分析與測(cè)試,三相交流電的識(shí)讀及測(cè)試,變壓器的認(rèn)識(shí)與測(cè)試,三相異步電動(dòng)機(jī)的認(rèn)識(shí),三相異步電動(dòng)機(jī)簡(jiǎn)單控制電路實(shí)現(xiàn)。在教材編寫(xiě)過(guò)程中,以學(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)。
本書(shū)適合作為高職院校機(jī)電工程類(lèi)、電子信息類(lèi)、通信工程類(lèi)、自動(dòng)化技術(shù)類(lèi)專(zhuān)業(yè)教材,也適合中等職業(yè)學(xué)校、各級(jí)技能培訓(xùn)學(xué)校、職工大學(xué)等選用,還可作為電類(lèi)從業(yè)人員自學(xué)的參考資料。
本書(shū)根據(jù)“數(shù)據(jù)結(jié)構(gòu)”課程的實(shí)際教學(xué)情況,在內(nèi)容上力圖具有一定的先進(jìn)性和較
強(qiáng)的適應(yīng)性。遵循這一原則,在編寫(xiě)時(shí)著重講述原理、概念和實(shí)例,將各章的知識(shí)要點(diǎn)
進(jìn)行歸納和總結(jié);對(duì)難以理解的問(wèn)題進(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ī)類(lèi)相關(guān)專(zhuān)業(yè)必修的一門(mén)專(zhuān)業(yè)核心基礎(chǔ)課,對(duì)初
學(xué)者來(lái)說(shuō)是比較困難、比較抽象的一門(mén)課程。
本書(shū)根據(jù)“數(shù)據(jù)結(jié)構(gòu)”課程的實(shí)際教學(xué)情況,在內(nèi)容上力圖具有一定的先進(jìn)性和較
強(qiáng)的適應(yīng)性。遵循這一原則,在編寫(xiě)時(shí)著重講述原理、概念和實(shí)例,將各章的知識(shí)要點(diǎn)
進(jìn)行歸納和總結(jié);對(duì)難以理解的問(wèn)題進(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í)踐技能,編寫(xiě)了上機(jī)實(shí)驗(yàn)題,希望對(duì)學(xué)生的上機(jī)實(shí)踐起到一定的
指導(dǎo)作用。
本書(shū)共分10 章,每章按4 個(gè)模塊編寫(xiě):
一、重點(diǎn)內(nèi)容概要。這部分列出了每章的基本概念、基本術(shù)語(yǔ)、數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)描
述、算法及算法分析。
二、常見(jiàn)題型及典型題精解。根據(jù)本科課程考試和考研要求,總結(jié)每章的考點(diǎn),精
選出常見(jiàn)及典型題目,進(jìn)行詳細(xì)分析解答。
三、學(xué)習(xí)效果測(cè)試。這部分是為讀者檢查學(xué)習(xí)效果和應(yīng)試能力而設(shè)計(jì)的,通過(guò)練習(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ù)處理的思想。
本書(shū)從指導(dǎo)課程教學(xué)和考試的角度,通過(guò)大量涉及內(nèi)容廣、常見(jiàn)及經(jīng)典的題型提供
算法的思想,并對(duì)算法進(jìn)行分析,提供了“數(shù)據(jù)結(jié)構(gòu)”的解題方法、解題規(guī)律和解題技
巧。這對(duì)提高讀者分析問(wèn)題的能力,理解基本要領(lǐng)和理論,開(kāi)拓解題思路,會(huì)起到良好
的效果。對(duì)于學(xué)習(xí)效果測(cè)試題,希望讀者在學(xué)習(xí)過(guò)程中獨(dú)立思考,自己動(dòng)手解題。
在本書(shū)的編寫(xiě)過(guò)程中,王玉明院長(zhǎng)、趙柱處長(zhǎng)、吳建軍院長(zhǎng)及祁昌平老師對(duì)本書(shū)的
編寫(xiě)提出許多寶貴意見(jiàn),在此表示衷心的感謝。
由于時(shí)間倉(cāng)促,編者水平有限,書(shū)中疏漏與不妥之處在所難免,懇請(qǐng)讀者批評(píng)指正。
編 者
李曉霞(1977.4—),女,甘肅張掖人,漢族,工學(xué)碩士(蘭州大學(xué)計(jì)算機(jī)軟件與理論專(zhuān)業(yè)碩士),現(xiàn)為河西學(xué)院副教授,從事計(jì)算機(jī)專(zhuān)業(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ù)語(yǔ)................ 1
1.1.2 算法和算法分析................ 2
1.2 常見(jiàn)題型及典型題精解............ 3
1.3 學(xué)習(xí)效果測(cè)試........................... 6
1.4 上機(jī)實(shí)驗(yàn)題及參考代碼............ 8
第2 章 線(xiàn)性表...............................11
2.1 重點(diǎn)內(nèi)容概要......................... 11
2.1.1 線(xiàn)性表............................. 11
2.1.2 線(xiàn)性表的順序表示
與實(shí)現(xiàn)............................. 12
2.1.3 線(xiàn)性表的鏈?zhǔn)奖硎?nbsp;
與實(shí)現(xiàn)............................. 14
2.2 常見(jiàn)題型及典型題精解.......... 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 常見(jiàn)題型及典型題精解.......... 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 常見(jiàn)題型及典型題精解.......... 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 常見(jiàn)題型及典型題精解.......... 80
5.3 學(xué)習(xí)效果測(cè)試......................... 83
5.4 上機(jī)實(shí)驗(yàn)題及參考代碼.......... 85
第6 章 樹(shù)和二叉樹(shù)........................91
6.1 重點(diǎn)內(nèi)容概要......................... 91
6.1.1 樹(shù).................................... 91
6.1.2 二叉樹(shù)............................. 92
6.1.3 遍歷二叉樹(shù)和線(xiàn)索
二叉樹(shù)............................. 99
6.1.4 二叉樹(shù)的非遞歸實(shí)現(xiàn)..... 101
6.1.5 樹(shù)和森林....................... 103
6.1.6 赫夫曼樹(shù)及應(yīng)用............ 105
6.2 常見(jiàn)題型及典型題精解........ 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 圖的連通性及最小
生成樹(shù)........................... 131
7.1.5 有向無(wú)環(huán)圖及其應(yīng)用..... 132
數(shù)據(jù)結(jié)構(gòu)導(dǎo)學(xué)與上機(jī)指導(dǎo)
II
7.1.6 最短路徑....................... 134
7.2 常見(jiàn)題型及典型題精解........ 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 常見(jiàn)題型及典型題精解........ 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 常見(jiàn)題型及典型題精解........ 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 常見(jiàn)題型及典型題精解...... 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ù)語(yǔ)................ 1
1.1.2 算法和算法分析................ 2
1.2 常見(jiàn)題型及典型題精解............ 3
1.3 學(xué)習(xí)效果測(cè)試........................... 6
1.4 上機(jī)實(shí)驗(yàn)題及參考代碼............ 8
第2 章 線(xiàn)性表...............................11
2.1 重點(diǎn)內(nèi)容概要......................... 11
2.1.1 線(xiàn)性表............................. 11
2.1.2 線(xiàn)性表的順序表示
與實(shí)現(xiàn)............................. 12
2.1.3 線(xiàn)性表的鏈?zhǔn)奖硎?nbsp;
與實(shí)現(xiàn)............................. 14
2.2 常見(jiàn)題型及典型題精解.......... 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 常見(jiàn)題型及典型題精解.......... 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 常見(jiàn)題型及典型題精解.......... 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 常見(jiàn)題型及典型題精解.......... 80
5.3 學(xué)習(xí)效果測(cè)試......................... 83
5.4 上機(jī)實(shí)驗(yàn)題及參考代碼.......... 85
第6 章 樹(shù)和二叉樹(shù)........................91
6.1 重點(diǎn)內(nèi)容概要......................... 91
6.1.1 樹(shù).................................... 91
6.1.2 二叉樹(shù)............................. 92
6.1.3 遍歷二叉樹(shù)和線(xiàn)索
二叉樹(shù)............................. 99
6.1.4 二叉樹(shù)的非遞歸實(shí)現(xiàn)..... 101
6.1.5 樹(shù)和森林....................... 103
6.1.6 赫夫曼樹(shù)及應(yīng)用............ 105
6.2 常見(jiàn)題型及典型題精解........ 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 圖的連通性及最小
生成樹(shù)........................... 131
7.1.5 有向無(wú)環(huán)圖及其應(yīng)用..... 132
數(shù)據(jù)結(jié)構(gòu)導(dǎo)學(xué)與上機(jī)指導(dǎo)
II
7.1.6 最短路徑....................... 134
7.2 常見(jiàn)題型及典型題精解........ 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 常見(jiàn)題型及典型題精解........ 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 常見(jiàn)題型及典型題精解........ 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 常見(jiàn)題型及典型題精解...... 194
10.3 學(xué)習(xí)效果測(cè)試..................... 197
10.4 上機(jī)實(shí)驗(yàn)題及參考代碼...... 200