數據結構是計算機及應用專業中一門重要的專業
基礎課程。楊智明編著的《數據結構(C語言版)》以
數據的邏輯結構、存儲結構和算法為主線，介紹了線
性表、棧、隊列、串、數組和廣義表、樹和二叉樹、
圖等常用數據結構，還介紹了查找、排序和索引技術
。本書不僅講解了數據結構的基本理論知識，還提供
了大量典型的應用實例，以幫助讀者充分理解和掌握
教材內容。

第1章 緒論
1.1 概述
1.2 基本概念及術語
1.2.1 數據結構的基本概念
1.2.2 數據結構的分類
1.2.3 數據結構的圖形表示
1.3 算法及算法分析
1.3.1 算法及其特性
1.3.2 算法分析
小結
習題
第2章 線性表
2.1 應用背景
2.2 線性表的類型定義
2.3 線性表的順序存儲結構
2.3.1 線性表的順序存儲結構介紹
2.3.2 線性表典型操作的算法實現
2.4 線性表的鏈式存儲結構
2.4.1 線性鏈表的基本概念及特性
2.4.2 單鏈表的存儲表示
2.4.3 單鏈表的基本操作
2.4.4.循環鏈表介紹
2.4.5 雙向循環鏈表
2.4.6 靜態鏈表
2.5 線性表的應用
小結
習題
第3章 棧和隊列
3.1 應用背景
3.2 棧
3.2.1 棧的定義
3.2.2 棧的順序存儲
3.2.3 棧的鏈式存儲
3.2.4 棧的應用舉例
3.3 棧與遞歸的實現
3.4 隊列
3.4.1 抽像數據類型隊列的定義
3.4.2 隊列的順序存儲
3.4.3 循環隊列
3.4.4 隊列的鏈式存儲
3.4.5 隊列的應用
小結
習題
第4章 串
4.1 應用背景
4.2 串類型的定義
4.3 串的存儲結構
4.3.1 定長順序存儲結構
4.3.2 堆分配存儲表示
4.3.3 串的鏈式存儲結構
4.4 串的模式匹配
4.4.1 模式匹配的簡單算法
4.4.2 模式匹配的一種改進算法KMP
4.5 串操作應用舉例
小結
習題
第5章 數組和廣義表
5.1 應用背景
5.2 數組的定義
5.3 數組的順序表示和實現
5.4 矩陣的壓縮存儲
5.4.1 對稱矩陣
5.4.2 三角矩陣
5.4.3 對角矩陣
5.5 稀疏矩陣
5.5.1 稀疏矩陣的三元組表示法
5.5.2 稀疏矩陣的鏈式存儲結構
5.6 廣義表
5.6.1 廣義表的定義
5.6.2 廣義表的存儲結構
小結
習題
第6章 樹和二叉樹
6.1 應用背景
6.2 樹的定義和基本術語
6.3 二叉樹
6.3.1 二叉樹的定義及特點
6.3.2 二叉樹的性質
6.3.3 二叉樹的存儲結構
6.3.4 遍歷二叉樹
6.3.5 線索二叉樹
6.4 樹和森林
6.4.1 樹的存儲表示
6.4.2 樹、森林與二叉樹的轉換
6.4.3 樹和森林的遍歷
6.5 哈夫曼樹
小結
習題
第7章 圖
7.1 應用背景
7.2 圖的定義和術語
7.3 圖的存儲結構
7.3.1 鄰接矩陣
7.3.2 鄰接表
7.3.3 十字鏈表法
7.3.4 鄰接多重表
7.4 圖的遍歷
7.4.1 深度優先遍歷
7.4.2 廣度優先遍歷
7.5 圖的連通性問題
7.5.1 無向圖的連通分量和生成樹
7.5.2 有向圖的強連通分量
7.5.3 *小生成樹
7.6 *短路徑
7.6.1 從某個源點到其餘各頂點的*短路徑
7.6.2 每一對頂點之間的*短路徑
7.7 有向無環圖及其應用
7.7.1 拓撲排序
7.7.2 關鍵路徑
小結
習題
第8章 查找
8.1 應用背景
8.2 查找的基本概念
8.3 靜態查找表
8.3.1 順序表的查找
8.3.2 有序表的查找
8.3.3 索引順序表的查找
8.4 動態查找表
8.4.1 二叉排序樹
8.4.2 平衡二叉樹
8.5 哈希表
8.5.1 什麼是哈希表
8.5.2 哈希函數的構造方法
8.5.3 解決衝突的方法
8.5.4 哈希表查找及其分析
小結
習題
第9章 內部排序
9.1 應用背景
9.2 概述
9.3 插入排序
9.3.1 直接插入排序
9.3.2 折半插入排序
9.3.3 希爾排序
9.4 交換排序
9.4.1 冒泡排序
9.4.2 快速排序
9.5 選擇排序
9.5.1 直接選擇排序
9.5.2 堆排序
9.6 歸並排序
9.7 基數排序
9.8 各種內部排序方法的比較
小結
習題
各章習題參考答案
參考文獻