《數據結構與算法（第2版）》是由陳衛衛、王慶瑞編著，2015年由高等教育出版社出版的“十二五”普通高等教育本科國家級規劃教材。該教材既可作為普通高等學校本科計算類專業教材和教學參考書，也可作為程式設計愛好者的理論指導書。
該教材共6章，分別為概述、表結構、樹結構、圖結構、排序和問題的固有難度和算法設計的一般方法簡介。
基本介紹
- 書名：數據結構與算法（第2版）
- 作者：陳衛衛、王慶瑞
- ISBN：978-7-04-043307-4
- 類別：“十二五”普通高等教育本科國家級規劃教材
- 頁數：405頁
- 出版社：高等教育出版社
- 出版時間：2015年7月22日
- 裝幀：平裝
- 開本：16開
- 版面字數：570千字
成書過程,內容簡介,教材目錄,教學資源,教材特色,作者簡介,
成書過程
《數據結構與算法（第2版）》是對2010年第1版教材的內容進行最佳化重組、修訂而成。
該教材由陳衛衛、王慶瑞主編，在編寫過程中得到了高等教育出版社和解放軍理工大學的支持。
2015年7月22日，該教材由高等教育出版社出版。
內容簡介
全書共6章，分別為概述、表結構、樹結構、圖結構、排序和問題的固有難度和算法設計的一般主法簡介。主要內容包括數據結構和算法的基本概念；順序表、鍊表、棧、隊、矩陣、字元串、散列表、廣義表、樹、二叉樹、檢索樹、最優檢索樹、AVL樹、紅黑樹、B樹、B+樹、2-3樹、Trie樹、哈夫曼樹、判定樹、union-find樹、圖等基本結構及各結構的特點和存儲方法；實現查找、插入、刪除、遍歷、搜尋算法的設計方法和時空效率分析，實現圖的最小生成樹和最短路徑求解算法、DAG圖的拓撲排序和關鍵路徑求解算法，以及實現各種內排序算法、檔案結構和外排序算法；講解問題的固有難度、算法設計的一般方法，並給出表、樹、圖等典型基本結構的c++類實現示例。全書配有400多道各種題型的習題。。
教材目錄
前言 第1章 概述 1.1 基本概念 1.1.1 數據結構的概念 1.1.2 抽象數據類型 1.1.3 算法的概念 習題1.1 1.2 算法的描述和評價 1.2.1 算法的描述 1.2.2 算法的評價標準和評價方法 1.2.3 計算時間複雜性的一般方法 習題1.2 內容小結 綜合習題 第2章 表結構 2.1 基本概念和順序表 2.1.1 基本概念 2.1.2 順序表的插入和刪除 2.1.3 順序表的查找 習題2.1 2.2 鍊表 2.2.1 基本概念和鍊表種類 2.2.2 鍊表的構造 2.2.3 鍊表的遍歷 2.2.4 鍊表的插入和刪除 2.2.5 靜態鍊表 習題2.2 2.3 棧和隊 2.3.1 基本概念 2.3.2 進棧和退棧算法 2.3.3 進隊和出隊算法 2.3.4 套用舉例 習題2.3 2.4 矩陣和字元串 2.4.1 矩陣的基本概念和存儲方法 2.4.2 稀疏矩陣運算示例 2.4.3 字元串的基本概念和簡單匹配算法 2.4.4*其他匹配算法 習題2.4 2.5 散列表 2.5.1 散列函式 2.5.2 散列表的處理算法 2.5.3*散列表的性能分析 習題2.5 2.6*廣義表 習題2.6 2.7 表結構的類實現示例 習題2.7 內容小結 綜合習題 第3章 樹結構 3.1 基本概念和存儲方法 3.1.1 普通樹的基本概念 3.1.2 二叉樹的基本概念 3.1.3 普通樹與二叉樹的相互轉換 3.1.4 樹的存儲方法 習題3.1 3.2 二叉樹的遍歷和構造 3.2.1 二叉樹的遍歷 3.2.2*遍歷序列的前驅和後繼 3.2.3 遍歷的套用示例 3.2.4 二叉樹的構造 3.2.5*非遞歸的遍歷算法 習題3.2 3.3 檢索樹 3.3.1 檢索樹的查找 3.3.2 檢索樹的插入和構造 3.3.3 檢索樹的刪除 3.3.4*最優檢索樹 習題3.3 3.4 平衡樹 3.4.1 AVL樹 3.4.2 紅黑樹 習題3.4 3.5*B樹和Trie樹 3.5.1 B樹 3.5.2 B+樹 3.5.3 Trie樹 習題3.5 3.6 幾個實用樹結構 3.6.1 哈夫曼樹 3.6.2*判定樹 3.6.3*union-find樹 習題3.6 | 3.7 樹結構的類實現示例 習題3.7 內容小結 綜合習題 第4章 圖結構 4.1 基本概念和存儲方法 4.1.1 圖的定義和有關術語 4.1.2 圖的存儲方法 習題4.1 4.2 圖的遍歷和套用示例 4.2.1 先深搜尋 4.2.2 先廣搜尋 4.2.3*無向圖的關節點 習題4.2 4.3 最小生成樹和最短路徑 4.3.1 Kruskal算法 4.3.2 Prim算法 4.3.3 Dijkstra算法 4.3.4*Floyd算法 習題4.3 4.4 有向無迴路圖 4.4.1 基本概念 4.4.2 拓撲排序 4.4.3*關鍵路徑 習題4.4 4.5 圖結構的類實現示例 習題4.5 內容小結 綜合習題 第5章 排序 5.1 基本概念 習題5.1 5.2 插入排序 5.2.1 直接插入排序 5.2.2 二分插入排序 5.2.3 希爾排序 習題5.2 5.3 交換排序 5.3.1 冒泡排序 5.3.2 快速排序 習題5.3 5.4 選擇排序 5.4.1 一般原理和效率分析 5.4.2 樹選排序 5.4.3 堆排序 習題5.4 5.5 合併排序 5.5.1 遞歸的合併排序 5.5.2*非遞歸的合併排序 習題5.5 5.6 基數排序 5.6.1 基本原理和示例 5.6.2 算法的實現和分析 習題5.6 5.7 外部排序 5.7.1 檔案的組織結構 5.7.2 順串的合併 5.7.3*初始順串的生成 5.7.4*最佳合併樹 5.7.5*磁帶排序 習題5.7 內容小結 綜合習題 第6章*問題的固有難度和算法設計的一般方法簡介 6.1 問題的固有難度和分類 6.1.1 算法的重要地位 6.1.2 問題的固有難度 6.1.3 不確定性算法 6.1.4 三大重要的問題類 習題6.1 6.2 算法設計的一般方法 6.2.1 集合運算的數據結構選取 6.2.2 遞歸､分治和平衡 6.2.3 貪心法 6.2.4 動態規劃法 6.2.5 搜尋-回溯法 習題6.2 內容小結 綜合習題 參考文獻 著作權 |
（註：目錄排版順序為從左列至右列）
教學資源
- 課程資源
《數據結構與算法（第2版）》配有Abook數字課程，該數字課程包括電子教案、微視頻、示例代碼、習題解答、名詞中英文對照索引等內容。
| 數字課程名稱 | 出版時間 | 出版社 | 內容提供者 |
|---|---|---|---|
數據結構與算法（第2版）數字課程 | 2015年7月 | 高等教育出版社、高等教育電子音像出版社 | 陳衛衛 |
教材特色
《數據結構與算法（第2版）》繼承前一版特點的基礎上，更注重於教學內容的編排組織。該教材每一章前有內容提要、後有內容小結是該版的一個特色。按照“讀、仿、改、究”的模式組織教學內容、配備相關習題。
作者簡介
陳衛衛：教授，全國優秀教師，全國婦女創先爭優先進個人，教育部計算機類教學指導委員會委員，軍隊院校計算機教學協作聯席會副主任委員，江蘇省計算機等級考試委員會委員。
王慶瑞：教授，教育部計算機類教學指導委員會委員。
