數據結構學習與實驗指導（第2版）是2019年7月8日高等教育出版社出版的圖書，作者是陳越。該書可作為高等學校計算機類專業“數據結構”課程的參考用書。
基本介紹
- 書名：數據結構學習與實驗指導（第2版）
- 作者：陳越
- 出版社：高等教育出版社
- 出版時間：2019年7月8日
- 頁數：332 頁
- 開本：16 開
- 裝幀：平裝
- ISBN：9787040515503
- 字數：460千字
內容簡介,教材目錄,
內容簡介
該書第0章概要介紹了該書的特點和內容結構；第1章圍繞時空複雜度分析與比較提供練習；第2章提供對C語言關鍵內容的複習性練習；第3章針對線性表的知識點設計套用問題進行練習；第4章圍繞樹的存儲、重要性質與套用進行練習；第5章是對散列表和經典哈希映射技術的套用；第6章設計了對圖的各種表示方法和相關算法的訓練；第7章通過對各種類型的大規模排序問題的求解，幫助讀者理解各種經典排序算法的特點和適用範圍；最後第8章給出的題目均涉及多個知識點的綜合套用，幫助讀者更深刻體會數據結構的靈活運用。
教材目錄
第0 章 概論
第1 章 算法與複雜度
案例1-1.1：二分查找（主教材習題1.8）
基礎實驗1-2.1：有序數組的插入（主教材習題1.9）
進階實驗1-3.1：兩個有序序列的中位數
第2 章 數據結構實現基礎
案例2-1.1：簡單計算器（主教材習題2.1）
案例2-1.2：數組元素循環左移（主教材習題2.2）
案例2-1.3：數列求和（主教材習題2.3）
案例2-1.4：遞歸求簡單交錯冪級數的部分和（主教材習題2.6）
案例2-1.5：遞增的整數序列鍊表的插入（主教材習題2.4）
案例2-1.6：兩個有序鍊表序列的合併（主教材習題2.5）
案例2-1.7：輸出全排列（主教材習題2.8）
基礎實驗2-2.1：整數的分類處理
基礎實驗2-2.2：求集合數據的均方差
基礎實驗2-2.3：組合數的和
基礎實驗2-2.4：裝箱問題
基礎實驗2-2.5：整數分解為若干項之和
進階實驗2-3.1：海盜分贓
進階實驗2-3.2：用撲克牌計算24 點
進階實驗2-3.3：兩個有序鍊表序列的交集
進階實驗2-3.4：素因子分解
第3 章 線性結構
案例3-1.1：線性表元素的區間刪除（主教材習題3.3）
案例3-1.2：最長連續遞增子序列（主教材習題3.4）
案例3-1.3：求鍊表的倒數第m 個元素（主教材習題3.5）
案例3-1.4：一元多項式的乘法運算（主教材習題3.6）
案例3-1.5：符號配對（主教材習題3.8）
案例3-1.6：堆疊操作合法性（主教材習題3.9）
案例3-1.7：漢諾塔的非遞歸實現（主教材習題3.10）
案例3-1.8：表達式轉換（主教材習題3.11）
案例3-1.9：銀行業務佇列簡單模擬
基礎實驗3-2.1：一元多項式求導
基礎實驗3-2.2：單鍊表分段逆轉
基礎實驗3-2.3：共享後綴的鍊表
基礎實驗3-2.4：出棧序列的合法性
基礎實驗3-2.5：堆疊模擬佇列
進階實驗3-3.1：求前綴表達式的值
進階實驗3-3.2：銀行排隊問題之單視窗“夾塞”版（主教材習題8.5）
第4 章 樹
案例4-1.1：根據後序和中序遍歷輸出前序遍歷（主教材題目集練習4.1）
案例4-1.2：是否二叉搜尋樹（主教材習題4.3）
案例4-1.3：平衡二叉樹的根（主教材題目集練習4.2）
案例4-1.4：堆中的路徑（主教材題目集練習4.3）
案例4-1.5：順序存儲的二叉樹的最近的公共祖先問題（主教材習題4.5）
案例4-1.6：樹種統計
案例4-1.7：檔案傳輸
基礎實驗4-2.1：樹的同構
基礎實驗4-2.2：列出葉結點
基礎實驗4-2.3：二叉樹的非遞歸遍歷
基礎實驗4-2.4：搜尋樹判斷
基礎實驗4-2.5：關於堆的判斷
基礎實驗4-2.6：目錄樹
基礎實驗4-2.7：修理牧場 3 例
基礎實驗4-2.8：部落
進階實驗4-3.1：家譜處理
進階實驗4-3.2：Windows 訊息佇列
進階實驗4-3.3：完全二叉搜尋樹
進階實驗4-3.4：笛卡兒樹
進階實驗4-3.5：哈夫曼編碼
第5 章 散列查找
案例5-1.1：線性探測法的查找函式（主教材習題5.10）
案例5-1.2：分離連結法的刪除操作函式（主教材習題5.11）
案例5-1.3：整型關鍵字的散列映射
案例5-1.4：字元串關鍵字的散列映射
基礎實驗5-2.1：整型關鍵字的平方探測法散列
基礎實驗5-2.2：電話聊天狂人
基礎實驗5-2.3：QQ 賬戶的申請與登錄
進階實驗5-3.1：航空公司VIP 客戶查詢
進階實驗5-3.2：新浪微博熱門話題
進階實驗5-3.3：基於詞頻的檔案相似度
進階實驗5-3.4：迷你搜尋引擎
第6 章 圖
案例6-1.1：鄰接矩陣存儲圖的深度優先遍歷（主教材題目集練習6.1）
案例6-1.2：鄰接表存儲圖的廣度優先遍歷（主教材題目集練習6.2）
案例6-1.3：哥尼斯堡的“七橋問題”
案例6-1.4：地下迷宮探索
案例6-1.5：旅遊規劃
案例6-1.6：哈利·波特的考試
案例6-1.7：公路村村通
基礎實驗6-2.1：列出連通集
基礎實驗6-2.2：漢密爾頓迴路
基礎實驗6-2.3：拯救007
基礎實驗6-2.4：六度空間
基礎實驗6-2.5：城市間緊急救援
基礎實驗6-2.6：最短工期
進階實驗6-3.1：紅色警報
進階實驗6-3.2：社交網路圖中結點的“重要性”計算
進階實驗6-3.3：天梯地圖
進階實驗6-3.4：拯救007（升級版）
進階實驗6-3.5：關鍵活動
進階實驗6-3.6：最小生成樹的唯一性
第7 章 排序
案例7-1.1：模擬Excel 排序
案例7-1.2：插入排序還是歸併排序
案例7-1.3：尋找大富翁
案例7-1.4：統計工齡
案例7-1.5：與零交換
基礎實驗7-2.1：魔法優惠券
基礎實驗7-2.2：插入排序還是堆排序
基礎實驗7-2.3：德才論
基礎實驗7-2.4：PAT 排名匯總
進階實驗7-3.1：電話號碼的磁碟檔案排序
進階實驗7-3.2：Google 24 小時內的搜尋關鍵字排行榜
進階實驗7-3.3：論壇帖子排序
第8 章 綜合套用
基礎實驗8-1.1：單身狗
基礎實驗8-1.2：直搗黃龍
進階實驗8-2.1：逆散列問題
進階實驗8-2.2：特殊堆疊
進階實驗8-2.3：二叉搜尋樹的最近公共祖先
