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