數據結構案例教程（微課版）
於莉莉、平金珍、溫沁潤、馮博、王偉鋒
- 出版商: 清華大學
- 出版日期: 2025-08-01
- 售價: $294
- 語言: 簡體中文
- ISBN: 730268586X
- ISBN-13: 9787302685869
-
相關分類:
Algorithms-data-structures
下單後立即進貨 (約4週~6週)
商品描述
" 本書的編寫理念為實用優先、循序漸進、理實結合、全面提升。本書弱化了傳統數據結構教材理論性較強的特點，更加註重將理論轉化成實際應用的價值和意義，更加符合專業核心課程的特點以及人才培養的需求。
本書將知識點融入真實案例，旨在培養學生運用數據結構相關知識分析問題、解決問題的能力；融入社會主義核心價值觀和我國優秀傳統文化等素養元素，旨在培養學生的創新思維和良好的職業素養。本書采用Java語言作為算法的描述語言，包括8章內容，分別是：第1章，初識數據結構；第2章，線性表；第3章，棧和隊列；第4章，串和數組；第5章，樹和二叉樹；第6章，圖；第7章，查找；第8章，排序。根據線性表、棧和隊列、串和數組、樹和二叉樹、圖等常用的數據結構知識，本書結合猴子選大王程序、一元多項式加法運算、舞伴問題、文本加密器、哈夫曼編碼器、教學計劃的編制等具體案例，強化了數據結構思維的應用，符合學習者的認知規律，學習線索清晰，知識內容由淺入深、循序漸進。
全書按照勤學—善詢—篤行的整體思路設置教學內容，註重理論與實踐緊密結合。勤學篇包含基礎知識和基礎題目；善詢篇包含頭腦風暴和反饋；篤行篇包含案例實踐和能力拓展。
本書既可以作為普通本科院校和高職院校計算機相關專業的教材，也可以作為計算機及相關專業人員的自學參考讀物。
"
作者簡介
於莉莉，石家莊信息工程職業學院軟件工程系教師，副教授。工信部軟件設計師、全國信息化工程師。河北省高級“雙師型”教師、石家莊市優秀教師。制作的《數據結構》課程學習榮獲第十五屆全國多媒體課件大賽一等獎，多次指導學生參加專業相關的技能大賽榮獲國家級、省級獎項。主持的《漫話數據結構》獲批河北省級精品在線課程。
目錄大綱
目 錄
第1章 初識數據結構1
1.1 學籍檔案管理系統的數據組織——什麼是數據結構 .2
1.2 五子棋人機對戰系統決策分析——數據結構的用途 .5
1.3 N個對象全排列——數據結構與算法 .8
第2章 線性表13
2.1 猴子選大王程序——線性表的順序存儲 .14
2.2 一元多項式加法運算——線性表的鏈式存儲 25
第3章 棧和隊列49
3.1 分隔符匹配——順序棧 50
3.2 表達式求值——鏈棧 58
3.3 舞伴問題——順序隊列 66
3.4 銀行叫號系統——鏈隊列 .76
第4章 串和數組84
4.1 DNA裏的秘密——串 85
4.2 求解n階魔方陣——數組 .99
第5章 樹和二叉樹109
5.1 隨機生成樹——樹 110
5.2 哈夫曼編碼器——二叉樹 117
5.3 二叉樹管理器——樹和森林、二叉樹的相互轉換 .129
第6章 圖140
6.1 社區超市選址——圖 .141
6.2 局域網絡布線——最小生成樹 157
6.3 教學計劃的編制——拓撲排序 161
6.4 求解工程的關鍵路徑——關鍵路徑 .166
第7章 查找178
7.1 案例說明 178
7.2 知識儲備 179
7.3 鞏固基礎 195
7.4 頭腦風暴 196
7.5 案例分析 197
7.6 案例實現 197
7.7 總結提高 198
第8章 排序200
8.1 案例說明 200
8.2 知識儲備 201
8.3 鞏固基礎 212
8.4 頭腦風暴 213
8.5 案例分析 213
8.6 案例實現 213
8.7 總結提高 216
參考文獻.217
