《數據結構與算法（第5版）》是2020年高等教育出版社出版的圖書。
基本介紹
- 中文名：數據結構與算法（第5版）
- 出版時間：2020年2月1日
- 出版社：高等教育出版社
- ISBN：9787040527575
內容簡介,圖書目錄,
內容簡介
《數據結構與算法（第5版）》以哈爾濱工業大學國家精品資源共享課程“數據結構與算法”為基礎，以廖明宏、郭福順、張岩、李秀坤編著的“十一五”國家級規劃教材《數據結構與算法（第4版）》為藍本，去粗取精，融入數據結構與算法的新研究成果編寫而成。全書按抽象數據型的觀點組織，用類c語言描述算法，共8章。第1章給出抽象數據型的定義、算法的基本概念及其複雜度的表示方法，簡要介紹逐步求精的程式設計方法。第2-4章是對線性表、樹、圖等主要數據結構定義相應的抽象數據型，給出各種物理表示法和有關算法。第5-7章是關於數據處理技術的內容，介紹幾種主要的查找結構和排序算法，同時還介紹了檔案的組織形式。第8章介紹幾種典型的算法設計方法及其分析方法。
《數據結構與算法（第5版）》可作為本科計算機及相關專業“數據結構與算法”課程教材，也可作為碩士研究生“算法設計與分析”課程的教學參考書，同時對計算機科技工作者也有一定的參考價值。
圖書目錄
第1章 緒論
1．1 數據結構的研究對象
1．2 數據結構的發展概況
1．3 抽象數據型
1．3．1 抽象數據型的定義
1．3．2 數據類型、數據結構和抽象數據型
1．3．3 多層次抽象技術
1．3．4 抽象數據型的優點
1．4 算法及其複雜度
1．4．1 算法與程式
1．4．2 算法的複雜度及其表示
1．4．3 最壞、最好和平均情況分析
1．4．4 時間複雜度分析的基本方法
1．5 逐步求精的程式設計方法
1．5．1 如何求解問題
1．5．2 算法的逐步求精
習題1
第2章 線性表
2．1 線性表的抽象數據型
2．2 線性表的實現
2．2．1 線性表的數組實現
2．2．2 線性表的指針實現
2．2．3 靜態鍊表
2．2．4．雙向鍊表
2．2．5 環形鍊表
2．2．6 多項式的代數運算
2．3 棧
2．3．1 棧的數組實現
2．3．2 棧的指針實現
2．3．3 棧和遞歸調用
2．3．4 棧的套用
2．4 佇列
2．4．1 佇列的指針實現
2．4．2 佇列的循環數組實現
2．4．3 佇列的套用
2．5 串
2．5．1 串的抽象數據型
2．5．2 串的表示
2．5．3 模式匹配算法
2．6 多維數組
2．6．1 數組的抽象數據型
2．6．2 多維數組的表示
2．7 廣義表
習題2
第3章 樹
3．1 基本術語
3．2 二叉樹
3．2．1 二叉樹的定義及遍歷
3．2．2 二叉樹的性質
3．2．3 二叉樹的抽象數據型
3．2．4 二叉樹的表示
3．2．5二叉樹的複製與計數
3．3 堆與優先權佇列
3．4 選擇樹
3．5 樹
3．5．1 樹的抽象數據型
3．5．2 樹的表示
3．6 森林和二叉樹間的轉換
3．7 樹的套用
3．7．1 集合的樹結構表示
3．7．2 判定樹
3．7．3 哈夫曼樹
3．7．4 表達式求值
習題3
第4章 圖
4．1 基本定義
4．2 圖的表示
4．2．1 鄰接矩陣
4．2．2 鄰接表
4．2．3 十字鍊表
4．2．4 鄰接多重表
4．3 圖的搜尋
4．3．1 深度優先搜尋與深度優先編號
4．3．2 廣度優先搜尋與廣度優先編號
4．4 圖與樹的聯繫
4．4．1 深度優先生成森林和廣度優先生成森林
4．4．2 無向圖與開放樹的聯繫
4．4．3 最小生成樹．r
4．5 無向圖的雙連通性
4．5．1 無向圖的雙連通分量
4．5．2 求關節點
4．6 搜尋產生的邊
4．7 強連通性
4．8 拓撲排序
4．8．1 無環路有向圖
4．8．2 拓撲排序算法
4．9 關鍵路徑
4．10 單源最短路徑
4．11 每一對頂點之間的最短路徑
4．11．1 Floyd算法
4．11．2 Warshall算法
4．1 1．3 求有向圖的中心點
4．1 2求有向圖的基本環路
習題4
第5章 查找
5．1 線性查找
5．2 折半查找
5．3 分塊查找
5．4 二叉查找樹
5．5 AVL樹
5．6 B．樹與B+樹
5．6．1 B．樹及其性質
5．6．2 B．樹的插入操作
5，6．3 B．樹的刪除操作
5．6．4 B+樹
5．7 Trie樹
5．7．1 Trie樹的定義
5．7．2 Trie樹的查找操作
5．7．3採樣策略
5．7．4 Trie樹的插入操作
5．7．5 Trie樹的刪除操作
5．8 散列法
5．8．1 內散列表
5．8．2 散列函式
5．8．3 衝突的處理
5．8．4 外散列表
習題5
第6章 內部排序
6．1 概述
6．2 插人排序
6．2．1 直接插入排序
6．2．2 希爾排序
6．3 交換排序
6．3．1 氣泡排序
6．3．2 快速排序
6．4 選擇排序
6．4．1 直接選擇排序
6．4．2 錦標賽排序
6．4．3 堆排序
6．5 歸併排序
6．5．1 合併兩個排序序列
6．5．2 歸併排序的疊代算法
6．5．3 歸併排序的遞歸算法
6．6 基數排序
6．7 詞典排序
6．8 求第k個最小元素
習題6
第7章 檔案與外部排序
7．1 檔案及檔案操作
7．1．1 檔案的有關概念
7．1．2 檔案操作
7．2 檔案組織
7．2．1 順序式檔案
7．2．2 索引檔案
7．2．3 散列檔案
7．2．4 連結式檔案和多重鍊表檔案
7．2．5 倒排檔案
7．3 磁碟檔案的歸併排序
7．3．1 多路歸併
7．3．2 並行操作的緩衝區處理
7．3．3 初始歸併段的生成
7．3．4 歸併段的最優歸併
7．4 磁帶檔案的歸併排序
7．4．1 平衡歸併排序
7．4．2 多階段歸併排序
習題7
第8章 算法設計方法
8．1 遞歸方程的求解
8．1．1 與遞歸方程解有關的兩個問題
8．1．2 猜解法
8．1．3 疊代法
8．1．4 一類遞歸方程的展開式與通解
8．2 分治法
8．2．1 基本思想
8．2．2 整數乘法
8．2．3求兩個矩陣的乘積
8．2．4 平衡
8．3 貪心法
8．3．1 基本思想
8．3．2 背包問題
8．4 動態規劃
8．4．1 基本思想
8．4．2 矩陣連乘問題
8．4．3 聯賽勝負機率問題
8．5 回溯法
8．5．1 基本思想
8．5．2 單詞匹配問題
8．5．3 回溯算法與解法空間的組織
8．5．4 8皇后問題
8．6 分支限界法
8．6．1 基本思想
8．6．2 0-1背包問題
8．6 ．3旅行商問題
習題8
參考文獻
