●第1章 緒論
1.1 數據結構的發展及其重要地位
1.2 數據結構的基本概念和術語
1.3 算法分析概述
1.3.1 算法分析評價標準
1.3.2 算法的復雜度分析
1.3.3 時間復雜度的度量
1.3.4 漸進時間復雜度
1.3.5 時間復雜度的上界和下界
1.3.6 算法的空間復雜度
1.3.7 非遞歸算法分析
1.3.8 遞歸算法的數學分析
習題

上篇 數據結構
第2章 線性表
2.1 線性表的定義及操作
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.1.3 線性表操作舉例
2.2 線性表的順序存儲及操作實現
2.2.1 線性表的順序存儲結構
2.2.2 順序表的操作實現
2.3 線性表的鏈式存儲結構及操作實現
2.3.1 單鏈表
2.3.2 單鏈表上的基本操作
2.3.3 循環鏈表
2.3.4 雙向鏈表
2.4 順序表和鏈表的比較
習題

第3章 棧和隊列
3.1 棧
3.1.1 棧的概念及操作
3.1.2 棧的存儲結構及操作實現
3.2 棧的應用舉例
3.3 隊列
3.3.1 隊列的定義和操作
3.3.2 隊列的存儲結構及操作實現
3.4 隊列的應用舉例
習題

第4章 串和數組
4.1 串的概念和基本操作
4.1.1 串的基本概念
4.1.2 串的基本操作
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.3 串的操作實現
4.4 數組
4.4.1 數組的定義
4.4.2 數組的順序存儲結構
4.5 矩陣的壓縮存儲
4.5.1 特殊矩陣的壓縮存儲
4.5.2 稀疏矩陣的壓縮存儲
習題

第5章 二叉樹和樹
5.1 樹和森林
5.2 二叉樹
5.2.1 二叉樹的定義和基本術語
5.2.2 二叉樹的基本性質
5.2.3 二叉樹的存儲結構
5.3 二叉樹與樹、森林之間的轉換
5.3.1 二叉樹與樹之間的轉換
5.3.2 二叉樹與森林之間的轉換
5.4 二叉樹遍歷
5.4.1 二叉樹的遍歷
5.4.2 二叉鏈表的建立
5.5 線索二叉樹
5.5.1 全線索二叉樹
5.5.2 線索二叉樹
5.6 樹的應用
5.6.1 哈夫曼樹及其應用
5.6.2 二叉排序樹
習題

第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.5 最短路徑
6.5.1 單源最短路徑
6.5.2 每一對頂點間的最短路徑
6.6 拓撲排序
6.6.1 AOV網
6.6.2 拓撲排序
6.7 關鍵路徑
6.8 廣義表
6.8.1 廣義表的定義
6.8.2 廣義表的存儲
習題

第7章 排序
7.1 排序的基本概念
7.2 簡單的排序方法
7.2.1 氣泡排序
7.2.2 簡單選擇排序
7.2.3 插入排序
7.3 優選的排序方法
7.3.1 快速排序
7.3.2 歸並排序
7.3.3 堆排序
7.4 基數排序
7.5 各種內部排序方法的綜合比較
習題

第8章 查找
8.1 靜態查找表
8.1.1 順序查找
8.1.2 折半查找
8.1.3 分塊查找
8.2 動態查找表
8.2.1 二叉平衡樹
8.2.2 B_樹
8.3 哈希表及哈希查找
8.3.1 哈希表概念
8.3.2 哈希函數
8.3.3 處理衝突的方法
8.3.4 哈希表的查找
8.3.5 哈希表的刪除
習題

第9章 文件
9.1 文件的基本概念
9.2 順序文件
9.3 索引文件
9.4 索引順序文件
9.4.1 ISAM文件
9.4.2 VSAM文件
9.5 散列文件
9.6 多關鍵字文件
9.6.1 多重表文件
9.6.2 倒排文件
習題

下篇 算法分析
第10章 蠻力法
10.1 算法概述
10.2 貨郎擔問題
10.2.1 問題陳述
10.2.2 問題分析及算法設計分析
10.2.3 實例分析
10.3 0/1背包問題
10.3.1 問題陳述
10.3.2 問題分析及算法設計分析
10.4 獄吏問題
10.4.1 問題陳述
10.4.2 問題分析和算法設計分析
習題

第11章 貪心法
11.1 算法概述
11.1.1 貪心選擇性質
11.1.2 很優子結構性質
11.1.3 貪心算法的設計步驟
11.2 活動安排問題
11.2.1 問題陳述
11.2.2 問題分析及算法設計分析
11.2.3 實例分析
11.2.4 很優性分析
11.3 背包問題
11.3.1 問題陳述
11.3.2 問題分析及算法設計分析
11.3.3 實例分析
11.3.4 很優性分析
11.4 集裝箱裝載問題
11.4.1 問題陳述
11.4.2 問題分析及算法設計分析
11.4.3 很優性分析
習題

第12章 分治法
12.1 算法概述
12.1.1 分治法的設計步驟
12.1.2 分治法的算法分析
12.2 大整數乘法
12.2.1 問題陳述
12.2.2 問題分析及算法設計分析
12.3 棋盤問題
12.3.1 問題陳述
12.3.2 問題分析及算法設計分析
12.4 循環賽日程表
12.4.1 問題陳述
12.4.2 問題分析及算法設計分析
習題

第13章 動態規劃法
13.1 算法概述
13.1.1 動態規劃法的設計步驟
13.1.2 動態規劃法與貪心法的比較分析
13.2 矩陣連乘問題
13.2.1 問題陳述
13.2.2 問題分析及算法設計分析
13.2.3 實例分析
13.3 公共子序列問題
13.3.1 問題陳述
13.3.2 問題分析及算法設計分析
13.3.3 實例分析
13.4 流水作業調度問題
13.4.1 問題陳述
13.4.2 問題分析及算法設計分析
13.4.3 實例分析
習題

第14章 回溯法
14.1 算法概述
14.1.1 問題的解空間
14.1.2 回溯法的設計步驟
14.2 n後問題
14.2.1 問題陳述
14.2.2 問題分析及算法設計分析
14.3 圖的m-著色問題
14.3.1 問題陳述
14.3.2 問題分析及算法設計分析
習題

第15章 計算復雜性理論
15.1 計算復雜性概述
15.1.1 易解問題和難解問題
15.1.2 不可解問題與停機問題
15.2 P類與NP類問題
15.2.1 確定性算法和非確定性算法
15.2.2 P類問題和NP類問題
15.3 NP接近問題
15.3.1 多項式歸約
15.3.2 NP接近性
15.3.3 Cook定理
15.3.4 NP接近性證明
習題

第16章 分布式算法
16.1 分布式繫統
16.1.1 分布式繫統概述
16.1.2 分布式計算
16.1.3 分布式繫統特點
16.1.4 分布式繫統的體繫結構
16.2 同步技術
16.2.1 同步機構
16.2.2 物理時鐘
16.2.3 邏輯時鐘
16.3 容錯技術
16.3.1 容錯性概述
16.3.2 故障檢測和診斷
16.3.3 故障屏蔽
16.3.4 故障恢復
16.4 分布式調度
16.4.1 調度算法概述
16.4.2 靜態調度
16.4.3 動態調度
習題
參考文獻

《數據結構與算法》內容簡介：計算機在各個領域的應用過程中，都會涉及數據的組織與程序的編排等問題，都會用到各種各樣的數據結構，選擇最合適的數據結構和存儲表示方法，以及編制相應的實現算法的方法是計算機工作者不可缺少的知識。《數據結構與算法》根據計算機科學與技術專業規範的要求，全面、繫統地介紹各種類型的、最常用的數據結構及常用的算法。全書分上、下兩篇，上篇數據結構，下篇算法設計與分析。在數據結構中，討論了4大類型數據結構的邏輯特性、存儲表示及其應用。在算法設計中著重闡述典型算法的設計與分析。每一章後都配有適量的習題，以供讀者練習。概念清楚，內容豐富，詳略得當，既可以作為高等院校計算機應用本科等層次的教材，也可以供從事計算機工程與應用的科技工作者參考或自學。

    分治法求解較大規模的問題時，先簡化問題規模，把該問題分解成幾個子問題，最終通過子問題的解獲得原問題的解。在分解問題的過程中采用的是自頂向下的方法，將大問題分割成獨立的子問題，再對子問題遞歸分解，最終通過最小子問題的解層層合並，最終獲得原問題的解。反之，如果在求解過程中采用自底向上的方法，先求出最小規模子問題的解，向上逐步擴大問題的規模，最終獲得原問題的解，這樣的處理過程就引出了動態規劃法。
    動態規劃法主要是針對很優化問題采用的一種算法。其基本思想是，把求解的問題分成許多階段或多個子問題，然後按順序求解各個子問題。前一子問題的解，為後一子問題的求解提供了有用的信息。在求解任意子問題時，列出各種可能的局部解，通過決策保留那些有可能達到很優的局部解，丟棄其他局部解。依次解決各子問題，最後一個等