掃一掃
關注中圖網
官方微博
數據結構與算法設計實踐與學習指導 版權信息
- ISBN:9787560673448
- 條形碼:9787560673448 ; 978-7-5606-7344-8
- 裝幀:平裝-膠訂
- 冊數:暫無
- 重量:暫無
- 所屬分類:>
數據結構與算法設計實踐與學習指導 內容簡介
本書是國家級一流課程教學團隊多年講授“數據結構”課程及指導學生實驗的教學經驗的集成,與西安電子科技大學出版社出版的《數據結構與算法設計(第二版)》一書相配套。全書分為兩部分:**部分是實驗指導,其中,**章概述了實驗安排和實驗步驟,第二至六章設計了多種類型的數據結構的典型實驗,并提供了C語言環境下調試運行的結果;第二部分是學習指導,各章均由基本知識點、習題解析和自測題組成。附錄中給出了三套碩士研究生入學考試試題及答案。 本書可以配合《數據結構與算法設計(第二版)》一書使用,起到銜接課堂教學和指導實驗教學的作用,也可作為學生學習“數據結構”課程的輔助教材及計算機學科研究生入學考試的輔導書;對于從事計算機軟件開發和應用的工程技術人員,本書也具有一定的參考價值。
數據結構與算法設計實踐與學習指導 目錄
**部分 實驗指導
**章 實驗規范指導 2
1.1 基于計算思維的數據結構實驗教學 2
1.2 本書實驗安排 3
1.3 實驗步驟 4
第二章 線性表及其應用 7
2.1 實驗目的 7
2.2 實驗指導 7
2.2.1 順序表的基本操作實現 7
2.2.2 單鏈表的基本操作實現 13
2.2.3 兩個多項式的相加操作 19
2.2.4 約瑟夫環問題 23
2.2.5 狐貍逮兔子實驗 26
2.3 實驗題 28
第三章 棧與隊列及其應用 30
3.1 實驗目的 30
3.2 實驗指導 30
3.2.1 順序棧的基本操作實現 30
3.2.2 鏈棧的基本操作實現 33
3.2.3 循環隊列的基本操作實現 36
3.2.4 后綴表達式求值 38
3.2.5 八皇后問題 41
3.3 實驗題 43
第四章 串、數組及其應用 46
4.1 實驗目的 46
4.2 實驗指導 46
4.2.1 串的基本操作實現 46
4.2.2 KMP算法的實現 50
4.2.3 用三元組表實現稀疏矩陣的基本操作 52
4.2.4 輸出魔方陣 55
4.3 實驗題 58
第五章 樹、圖及其應用 60
5.1 實驗目的 60
5.2 實驗指導 60
5.2.1 二叉樹的基本運算實現 60
5.2.2 圖遍歷的演示 67
5.2.3 電文的編碼和譯碼 69
5.2.4 圖的拓撲排序 75
5.3 實驗題 80
第六章 查找、排序及其應用 82
6.1 實驗目的 82
6.2 實驗指導 82
6.2.1 靜態查找表 82
6.2.2 動態查找表 85
6.2.3 哈希表 87
6.2.4 不同排序算法的比較 90
6.3 實驗題 95
第二部分 學 習 指 導
**章 緒論 98
1.1 基本知識點 98
1.2 習題解析 98
1.3 自測題 101
第二章 線性表 103
2.1 基本知識點 103
2.2 習題解析 104
2.3 自測題 124
第三章 棧與隊列 126
3.1 基本知識點 126
3.2 習題解析 126
3.3 自測題 130
第四章 串 132
4.1 基本知識點 132
4.2 習題解析 132
4.3 自測題 136
第五章 數組和廣義表 137
5.1 基本知識點 137
5.2 習題解析 138
5.3 自測題 142
第六章 二叉樹與樹 145
6.1 基本知識點 145
6.2 習題解析 146
6.3 自測題 153
第七章 圖 156
7.1 基本知識點 156
7.2 習題解析 157
7.3 自測題 169
第八章 查找表 171
8.1 基本知識點 171
8.2 習題解析 171
8.3 自測題 178
第九章 排序 180
9.1 基本知識點 180
9.2 習題解析 180
9.3 自測題 186
第十章 經典算法介紹 189
10.1 基本知識點 189
10.2 習題解析 190
10.3 自測題 202
附錄一 碩士研究生入學考試試題及答案(一) 204
附錄二 碩士研究生入學考試試題及答案(二) 211
附錄三 碩士研究生入學考試試題及答案(三) 218
參考文獻 224
展開全部
書友推薦
- >
二體千字文
- >
上帝之肋:男人的真實旅程
- >
伯納黛特,你要去哪(2021新版)
- >
朝聞道
- >
小考拉的故事-套裝共3冊
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
月亮虎
- >
羅庸西南聯大授課錄
本類暢銷