數據結構學習輔導與實驗指導-從概念到實現 王紅梅 張麗傑 9787302655442 【台灣高等教育出版社】

編輯推薦
本書是國家級本科一流課程配套教材，「十二五」普通高等教育本科國家級規劃教材。本書的作者是長期從事數據結構的研究和教學的省級教學名師。
書中系統歸納了每一章的知識結構圖和重要知識點，以通俗易懂的筆觸對重點難點進行深入講解、梳理剖析。
圍繞《計算機學科研究生入學考試專業基礎綜合考試大綱》精選大量習題，兼顧題目的深度和廣度，涵蓋《數據結構——從概念到實現》系列教材配套的作業冊。
所有習題均給出了細緻深入的解析和完整的解答，注重解題思路和技巧的培養，強化對考核知識點的運用，便於學生進行自測。
按照「驗證實驗→設計實驗→綜合實驗」三個層次循序漸進組織實驗。驗證實驗以二維碼形式給出了C/C++/Java範例程序，有助於讀者自行上機；設計實驗和綜合實驗給出了設計數據結構和演算法的主要思路，著力培養學生應用數據結構解決實際問題的能力。

內容簡介
本書與清華大學出版社《數據結構——從概念到C實現》《數據結構——從概念到C++實現》《數據結構——從概念到Java實現》主教材配套使用。本書包括兩部分。第一部分是學習輔導，共7章，對應主教材第1∼7章。每章由3個模塊組成：第一個模塊是本章導學，包括知識結構圖和重點整理；第二個模塊是重點難點釋疑，對本章的重點、難點進行梳理和剖析；第三個模塊是習題解析，對主教材的作業冊和補充習題進行深入淺出的解析。第二部分是實驗指導，共8章。其中，第8章為實驗概述；第9∼14章對應主教材第2∼7章，包括驗證實驗和設計實驗；第15章是綜合實驗。附錄給出了實驗報告的一般格式。
本書配合主教材使用，起到銜接課堂教學和指導實驗教學的作用。由於本書內容較為獨立，習題解析比較詳盡，實驗內容結合實際，實驗提示啟發思維，因此也可以作為教師和學生的參考教材。

目錄
第一部分 學習輔導
第1章 緒論
1 1 本章導學
1 1 1 知識結構圖
1 1 2 重點整理
1 2 重點難點釋疑
1 2 1 信息、數據與結構
1 2 2 數據類型與抽象數據類型
1 2 3 邏輯結構與存儲結構
1 2 4 如何選擇（或設計）數據結構
1 2 5 演算法的時間複雜度分析
1 3 習題解析
第2章 線性表
2 1 本章導學
2 1 1 知識結構圖
2 1 2 重點整理
2 2 重點難點釋疑
2 2 1 頭指針、尾標誌、開始結點與頭結點
2 2 2 帶頭結點的單鏈表與不帶頭結點的單鏈表
2 2 3 單鏈表的演算法設計技巧
2 3 習題解析
第3章 棧、隊列和數組
3 1 本章導學
3 1 1 知識結構圖
3 1 2 重點整理
3 2 重點難點釋疑
3 2 1 淺析棧的操作特性
3 2 2 遞歸演算法轉換為非遞歸演算法
3 2 3 循環隊列中隊空和隊滿的判定方法
3 2 4 特殊矩陣壓縮存儲的定址計算
3 3 習題解析
第4章 樹和二叉樹
4 1 本章導學
4 1 1 知識結構圖
4 1 2 重點整理
4 2 重點難點釋疑
4 2 1 樹和二叉樹是兩種不同的樹結構
4 2 2 二叉樹的構造方法
4 2 3 二叉樹遍歷的遞歸執行過程
4 2 4 二叉樹的演算法設計技巧
4 2 5 構造哈夫曼樹的兩種常見錯誤
4 3 習題解析
第5章 圖
5 1 本章導學
5 1 1 知識結構圖
5 1 2 重點整理
5 2 重點難點釋疑
5 2 1 深度優先遍歷演算法的非遞歸實現
5 2 2 基於圖遍歷的演算法設計技巧
5 2 3 有向圖的強連通分量
5 3 習題解析
第6章 查找技術
6 1 本章導學
6 1 1 知識結構圖
6 1 2 重點整理
6 2 重點難點釋疑
6 2 1 折半查找判定樹及其應用
6 2 2 平衡二叉樹的調整方法
6 2 3 散列查找的性能分析
6 2 4 模式匹配KMP演算法的失效數組
6 3 習題解析
第7章 排序技術
7 1 本章導學
7 1 1 知識結構圖
7 1 2 重點整理
7 2 重點難點釋疑
7 2 1 排序演算法的穩定性
7 2 2 一將排序演算法移植到單鏈表
7 2 3 辨析二叉查找樹和堆
7 3 習題解析
第二部分 實驗指導
第8章 實驗概述
8 1 實驗的一般過程
8 1 1 本書的實驗安排
8 1 2 驗證實驗的一般過程
8 1 3 設計實驗和綜合實驗的一般過程
8 2 Code::Blocks編程工具
8 2 1 單文件結構
8 2 2 多文件結構
8 2 3 程序的調試
第9章 線性表
9 1 驗證實驗
9 1 1 線性表的順序存儲及實現
9 1 2 線性表的鏈接存儲及實現
9 2 設計實驗
9 2 1 提純線性表
9 2 2 合併有序鏈表
9 2 3 土兵訓練
9 2 4 一元多項式相加
第10章 棧、隊列和數組
10 1 驗證實驗
10 1 1 棧的順序存儲及實現
10 1 2 隊列的鏈接存儲及實現
10 1 3 對稱矩陣的壓縮存儲
10 2 設計實驗
10 2 1 漢諾塔問題
10 2 2 布爾表達式求值
10 2 3 機器翻譯
10 2 4 數塔問題
第11章 樹和二又樹
11 1 驗證實驗
11 1 1 二叉樹的二叉鏈表存儲及實現
11 1 2 樹的孩子兄弟存儲及實現
11 2 設計實驗
11 2 1 最近共同祖先
11 2 2 掃黑行動
11 2 3 鏡像對稱二叉樹
11 2 4 二叉樹表示樹
第12章 圖
12 1 驗證實驗
12 1 1 圖的鄰接矩陣存儲及實現
12 1 2 圖的鄰接表存儲及實現
12 2 設計實驗
12 2 1 農夫抓牛
12 2 2 研發卡車
12 2 3 城市郵遞員
12 2 4 城保問題
第13章 查找技術
13 1 驗證實驗
13 1 1 順序查找演算法及實現
13 1 2 折半查找演算法及實現
13 1 3 散列查找演算法及實現
13 2 設計實驗
13 2 1 團隊合影
13 2 2 單詞出現的次數
13 2 3 獨一無二的雪花
13 2 4 二叉查找樹
第14章 排序技術
14 1 驗證實驗
14 1 1 插入排序演算法及實現
14 1 2 交換排序演算法及實現
14 1 3 選擇排序演算法及實現
14 2 設計實驗
14 2 1 車廂重排
14 2 2 第k小元素
14 2 3 Top-k問題
14 2 4 奶牛學校的書架
第15章 綜合實驗
15 1 大整數的代數運算
15 2 用單鏈表實現集合
15 3 算術表達式求值
15 4 貨車車廂重排
15 5 幻方
15 6 文檔壓縮
15 7 迷宮問題
15 8 2048遊戲
15 9 五子棋
15 10 賽事統計
附錄A 實驗報告的一般格式

前言/序言
數據結構是計算機及相關專業的核心課程，也是計算機及相關專業碩士研究生入學考試的必考科目。數據結構課程知識豐富、內容抽象，隱藏在各知識單元的概念和方法較多，學生必須通過知識梳理、習題演練和動手實驗才能達成數據結構課程的教學目標。本書與清華大學出版社《數據結構——從概念到C實現》《數據結構——從概念到C++實現》《數據結構——從概念到Java實現》主教材配套使用，起到銜接課堂教學和指導實驗教學的作用。
本書包括兩部分。第一部分是學習輔導，共7章，對應主教材第1∼7章。每章由3個模塊組成: 第一個模塊是本章導學，包括知識結構圖和重點整理;第二個模塊是重點難點釋疑，對本章的重點、難點進行梳理和剖析；第三個模塊是習題解析，對主教材的作業冊和補充習題進行深入淺出的解析。第二部分是實驗指導，共8章。其中，第8章為實驗概述；第9∼14章對應主教材第2∼7章，包括驗證實驗和設計實驗；第15章是綜合實驗。驗證實驗在主教材上都能找到具體的數據結構和演算法實現，建議在學習相關知識的同時自行完成。數據結構課程通常包含實驗環節，建議在實驗課上完成設計實驗。如果數據結構課程安排了課程設計，建議在課程設計環節完成綜合實驗；如果沒有安排課程設計，建議以大作業的形式完成綜合實驗。
數據結構是一門實踐性很強的課程，能夠求解的問題更接近實際，本書按照「驗證實驗→設計實驗→綜合實驗」遞進的層次安排相關實驗，循序漸進地提高學生運用數據結構解決實際問題的能力。驗證實驗由實驗目的、實驗內容、實驗提示、實驗程序4部分組成。其中，實驗目的明確了該實驗要運用哪些知識點，實驗內容規定了實驗的具體任務，實驗提示給出了編程實現的關鍵點，實驗程序以二維碼的形式提供了C、C++、Java語言實現的範例程序和部分測試數據。設計實驗和綜合實驗由問題描述、基本要求、測試樣例、實驗提示、擴展實驗5部分組成。其中，問題描述建立問題的背景環境，對待求解的問題進行描述和說明；基本要求對求解方案進行約束規範，保證預定的實驗意圖，使某些難點和重點不會被繞過去，同時也便於教學檢查；測試樣例給出幾組測試數據，同時也有助於理解問題；實驗提示給出設計數據結構和演算法的主要思路，以偽代碼形式給出演算法描述；擴展實驗引導學生在完成實驗任務後進行深入思考，探索其他實現方法。本書由王紅梅編寫，其中設計實驗案例由張麗傑老師整理，綜合實驗項目和習題由蓋世蕊老師整理，2021級本科生楊寶祥調試了驗證實驗。
限於作者的知識和寫作水平，本書雖經再三斟酌和反覆修改，仍難免有缺點和錯誤，歡迎專家和讀者批評指正。
作者
2024年1月