數(shù)據(jù)結(jié)構(gòu)實踐教程
定 價:68 元
叢書名:“十四五”普通高等教育本科部委級規(guī)劃教材
- 作者:陳佳
- 出版時間:2024/8/1
- ISBN:9787522918907
- 出 版 社:中國紡織出版社
- 中圖法分類:TP311.12
- 頁碼:260
- 紙張:
- 版次:1
- 開本:16開
《數(shù)據(jù)結(jié)構(gòu)實踐教程》包括基礎(chǔ)實踐和綜合訓(xùn)練, 幫助讀者深入學(xué)習(xí)、理解和掌握數(shù)據(jù)結(jié)構(gòu)知識, 并實現(xiàn)靈活應(yīng)用。基礎(chǔ)實踐主要包括線性結(jié)構(gòu)、樹線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖狀結(jié)構(gòu)、查找、排序, 以及數(shù)組和字符串的操作。每個實踐又包括基礎(chǔ)篇、提高篇和創(chuàng)新篇。綜合訓(xùn)練注重實踐的綜合性, 可作為“數(shù)據(jù)結(jié)構(gòu)” 課程設(shè)計內(nèi)容, 包括倉庫管理系統(tǒng)、迷宮問題、洗車場調(diào)度系統(tǒng)等具體案例。
《數(shù)據(jù)結(jié)構(gòu)實踐教程》配有對應(yīng)的視頻課程資源, 并附有所涉及的程序源代碼, 既便于教學(xué), 又便于自學(xué)?勺鳛橛嬎銠C類專業(yè)或信息類相關(guān)專業(yè)的本科或?qū)?平滩模?也可供從事計算機工程與應(yīng)用工作的科技工作者參考。
博士,教授,碩士生導(dǎo)師,現(xiàn)任武漢紡織大學(xué)計算機學(xué)院計算機科學(xué)與技術(shù)系主任,中國計算機學(xué)會高級會員。主要研究方向:機器學(xué)習(xí)、模式識別、圖像和視頻處理、多媒體處理和檢索等。曾榮獲2022年湖北省科技進步二等獎(排序1),并連續(xù)三年獲武漢紡織大學(xué)“本科教育質(zhì)量一等獎”。主持或參與多項國家和省部級項目,其中包括主持國家自然科學(xué)基金、湖北省自然科學(xué)基金面上項目、國家檔案局科技項目、湖北省教育廳重點項目以及湖北省統(tǒng)計局項目等。主持橫向項目十余項,項目經(jīng)費進賬1300余萬元,F(xiàn)已發(fā)表高水平論文30多篇,授權(quán)發(fā)明專利5項,軟件著作權(quán)15個。承擔(dān)課程主要包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、數(shù)據(jù)庫原理及應(yīng)用等,先后指導(dǎo)碩士生19人。
第1 章 實踐步驟和運行環(huán)境 1
1 1 實踐的一般步驟 1
1 2 實踐環(huán)境的使用 1
1 3 實踐文檔的撰寫 4
第2 章 線性表 5
2 1 線性表概述 5
2 2 實踐目的和要求 6
2 3 實踐原理 7
2 4 基礎(chǔ)篇 7
2 5 提高篇 26
2 6 創(chuàng)新篇 35
第3 章 棧和隊列 42
3 1 棧和隊列的概述 42
3 2 實踐目的和要求 44
3 3 實踐原理 44
3 4 基礎(chǔ)篇 45
3 5 提高篇 54
3 6 創(chuàng)新篇 64
第4 章 串 72
4 1 串的概述 72
4 2 實踐目的和要求 73
4 3 實踐原理 73
4 4 基礎(chǔ)篇 73
4 5 提高篇 81
4 6 創(chuàng)新篇 86
第5 章 數(shù)組和廣義表 89
5 1 數(shù)組和廣義表的概述 89
5 2 實踐目的和要求 91
5 3 實踐原理 91
5 4 基礎(chǔ)篇 92
5 5 提高篇 103
5 6 創(chuàng)新篇 108
第6 章 樹和二叉樹 112
6 1 樹和二叉樹的概述 112
6 2 實踐目的和要求 116
6 3 實踐原理 117
6 4 基礎(chǔ)篇 117
6 5 提高篇 127
6 6 創(chuàng)新篇 145
第7 章 圖 152
7 1 圖的概述 152
7 2 實踐目的與要求 153
7 3 實踐原理 153
7 4 基礎(chǔ)篇 154
7 5 提高篇 169
7 6 創(chuàng)新篇 178
第8 章 查找 191
8 1 查找的概述 191
8 2 實踐目的和要求 192
8 3 實踐基本原理 192
8 4 基礎(chǔ)篇 193
8 5 提高篇 197
8 6 創(chuàng)新篇 203
第9 章 內(nèi)部排序 207
9 1 內(nèi)部排序的概述 207
9 2 實踐目的和實踐原理 208
9 3 基礎(chǔ)篇 209
9 4 提高篇 216
9 5 創(chuàng)新篇 229
第10 章 綜合訓(xùn)練 234
10 1 集合的運算 234
10 2 倉庫管理 235
10 3 洗車場的調(diào)度 235
10 4 字符編碼及電文譯碼 236
10 5 最低投入修高鐵 237
10 6 模擬競價系統(tǒng) 238
10 7 小鎮(zhèn)導(dǎo)航 239
參考文獻 241
附錄 242
附錄 A 實踐成果內(nèi)容 242
附錄 B 代碼注釋規(guī)范 243