數據結構及應用：C語言描述（簡體書）

《數據結構及應用:C語言描述》系統地介紹各種常用的數據結構以及排序、查找的各種算法，闡述各種數據結構的邏輯關係、存儲表示及運算，涵蓋研究生入學考試大綱的所有內容。全書采用c語言作為數據結構和算法的描述語言，并對C語言描述的算法作了詳細的注解和簡要的性能分析。全書共分為六個部分：第一部分主要介紹什麼是數據結構，什麼是算法，它們之間有著怎樣的聯系，如何進行算法分析；第二部分針對后續學習的需要幫助讀者溫習一些相關知識；第三部分和第四部分分別重點介紹幾種常見的線性結構和非線性結構；第五部分介紹在實際應用中最常遇到的兩個運算——查找（即搜索）和排序，以及實現這兩種運算的各種算法；第六部分則簡要介紹文件和外排序的相關內容。
為了幫助讀者直觀、正確地理解各種數據結構和算法的要旨，《數據結構及應用:C語言描述》利用大量的圖表進行詮釋，并通過典型的思考題、例題和習題來加深讀者對相關知識的理解。
《數據結構及應用:C語言描述》內容豐富、概念清楚、邏輯推理嚴謹、通俗易懂，可以作為計算機科學與技術及相關專業本科生的教材，也可以作為高等院校計算機專業碩士研究生入學考試的復習用書，同時還可以作為廣大工程技術人員的參考資料。

序
前言
教學建議
第一部分 概論
第1章 數據結構
1.1 什麼是數據
1.2 什麼是數據結構
1.2.1 數據的邏輯結構
1.2.2 數據的存儲結構
1.2.3 數據的運算
1.3 什麼是數據類型
1.4 知識點小結
習題
第2章 算法
2.1 什麼是算法
2.2 算法的描述
2.3 算法分析
2.3.1 時間復雜度
2.3.2 漸近符號
2.3.3 空間復雜度
2.3.4 復雜度分析舉例
2.4 知識點小結
習題

第二部分 預備知識
第3章 C語言、遞歸及存儲分配方式
3.1 C語言的相關內容
3.1.1 函數的參數傳遞與結果返回
3.1.2 結構體類型
3.1.3 指針
3.2 遞歸
3.3 存儲分配方式
3.4 知識點小結
習題

第三部分 線性結構
第4章 線性表
4.1 線性表的類型定義
4.1.1 線性表的邏輯結構
4.1.2 線性表的基本運算
4.2 線性表的順序存儲表示
4.2.1 順序表
4.2.2 順序表中基本運算的實現
4.3 線性表的鏈式存儲表示
4.3.1 單鏈表
4.3.2 單鏈表中基本運算的實現
4.4 線性表的其他鏈式存儲表示
4.4.1 靜態單鏈表
4.4.2 雙(向)鏈表
4.4.3 循環單(向)鏈表
4.4.4 循環雙(向)鏈表
4.5 線性表的應用舉例
4.6 順序表和鏈表的比較
4.7 知識點小結
習題
第5章 棧
5.1 棧的類型定義
5.1.1 棧的邏輯結構
5.1.2 棧的基本運算
5.2 棧的順序存儲表示
5.2.1 順序棧
5.2.2 順序棧中基本運算的實現
5.3 棧的鏈式存儲表示
5.3.1 鏈棧
5.3.2 鏈棧中基本運算的實現
5.4 兩個方向生長的棧
5.5 棧的應用舉例
5.6 知識點小結
習題
第6章 隊列
6.1 隊列的類型定義
6.1.1 隊列的邏輯結構
6.1.2 隊列的基本運算
6.2 隊列的鏈式存儲表示
6.2.1 鏈隊列
6.2.2 鏈隊列中基本運算的實現
6.3 隊列的順序存儲表示
6.3.1 順序隊列
6.3.2 循環隊列
6.3.3 循環隊列中基本運算的實現
6.4 雙端隊列
6.5 隊列的應用舉例
6.6 知識點小結
習題
第7章 串
7.1 串的類型定義
7.1.1 串的邏輯結構
7.1.2 串的基本運算
7.2 串的順序存儲表示
7.3 串的堆分配存儲表示
7.4 串的塊鏈存儲表示
7.5 串的模式匹配
7.6 知識點小結
習題
第8章 數組及廣義表
8.1 數組的類型定義
8.1.1 數組的定義
8.1.2 數組的性質
8.1.3 數組的基本運算
8.2 數組的順序存儲表示
8.3 特殊矩陣的壓縮存儲
8.3.1 特殊形狀矩陣的壓縮存儲
8.3.2 隨機稀疏矩陣的壓縮存儲及其運算
8.4 廣義表
8.4.1 廣義表的基本概念
8.4.2 廣義表的基本運算
8.4.3 廣義表的存儲結構
8.5 知識點小結
習題

第四部分 非線性結構
第9章 樹
9.1 概述
9.1.1 樹的定義及基本術語
9.1.2 樹的存儲結構
9.2 二叉樹
9.2.1 二叉樹的定義
9.2.2 二叉樹的性質
9.2.3 二叉樹的存儲結構
9.3 二叉樹的遍歷
9.3.1 遍歷操作
9.3.2 先序遍歷
9.3.3 中序遍歷
9.3.4 后序遍歷
9.3.5 層次遍歷
9.3.6 二叉樹遍歷的應用舉例
9.4 線索二叉樹
9.4.1 二叉樹的線索化
9.4.2 線索二叉樹上的運算
9.5 二叉樹的應用
9.5.1 哈夫曼樹及其應用
9.5.2 二叉排序樹
9.5.3 平衡二叉樹
9.6 樹、森林與二叉樹的相互轉換
9.6.1 樹與二叉樹的相互轉換
9.6.2 森林與二叉樹的相互轉換
9.7 樹、森林的遍歷
9.7.1 樹的遍歷
9.7.2 森林的遍歷
9.8 樹的應用舉例
9.9 知識點小結
習題
第10章 圖
10.1 概述
10.1.1 圖的定義及基本術語
10.1.2 圖的存儲結構
10.1.3 圖的創建
10.2 圖的遍歷
10.2.1 深度優先搜索遍歷
10.2.2 廣度優先搜索遍歷
10.2.3 圖遍歷的應用舉例
10.3 生成樹
10.3.1 連通圖的生成樹
10.3.2 連通網的最小生成樹
10.4 最短路徑
10.4.1 單源最短路徑
10.4.2 每對頂點間的最短路徑
10.5 有向無環圖及其應用
10.5.1 AOV網與拓撲排序
10.5.2 AOE網與關鍵路徑
10.6 知識點小結
習題

第五部分 兩種重要運算
第11章 查找
11.1 查找的基本概念
11.2 主要查找方法簡介
11.3 靜態查找
11.3.1 順序查找
11.3.2 二分查找
11.3.3 分塊查找
11.4 動態查找
11.5 散列查找
11.5.1 散列表的概念
11.5.2 散列函數的構造方法
11.5.3 處理沖突的方法
11.5.4 散列表的查找
11.6 知識點小結
習題
第12章 內排序
12.1 排序的基本概念
12.2 插入排序
12.2.1 直接插入排序
12.2.2 希爾排序
12.3 交換排序
12.3.1 冒泡排序
12.3.2 快速排序
12.4 選擇排序
12.4.1 直接選擇排序
12.4.2 樹形選擇排序
12.4.3 堆排序
12.5 歸并排序
12.6 分配排序
12.6.1 箱排序
12.6.2 基數排序
12.7 各種內排序法的比較
12.8 知識點小結
習題

第六部分 文件的組織結構及排序
第13章 文件
13.1 文件的基本概念
13.2 順序文件
13.3 索引文件
13.4 索引順序文件
13.5 散列文件
13.6 多關鍵字文件
13.7 知識點小結
習題
第14章 外排序
14.1 多路平衡歸并
14.2 置換選擇排序
14.3 歸并樹及最佳歸并樹
14.4 知識點小結
習題
參考文獻