《數據結構（C語言版）》的第1章綜述數據、數據結構和抽像數據類型等基本概念；第2章至第7章從抽像數據類型的角度，分別討論線性表、棧、隊列、串、數組、廣義表、樹和二叉樹以及圖等基本類型的數據結構及其應用；第8章和第9章討論查找和內部排序，除介紹各種實現方法之外，還著重從時間上進行定性或定量分析和比較。本書內容和章節編排參考清華大學嚴蔚敏版《數據結構（C語言版）》，沿用其中抽像數據類型的概念，對每一種數據結構都給出相應的數據結構類型的形式化定義。在此基礎之上，作者陳燕、曹妍、賈紅雨、李曄結合數十年數據結構課程的教學經驗，綜合考慮學時、專業和學生的實際情況，進一步細化數據結構算法的講解，同時也刪去一部分內容。
本書可作為計算機類、信息管理類、電子商務、綜合管理類、信息科學類專業的本科或專科教材，或其他相關專業的選修教材。本書文字通俗易懂，便於自學，也可供從事計算機應用等工作的科技人員參考。隻需掌握程序設計基本技術便可學習本書。

陳燕、曹妍、賈紅雨、李曄編著的《數據結構（ C語言版）》是為數據結構課程編寫的教材，采用逐步 演算和編程運行相結 合的方式，前半部分從抽像數據類型的角度，分別討 論典型數據結構的 邏輯特性、存儲表示和相關算法，後半部分主要討論 查找和排序的各種 算法及其綜合分析比較。書中對大多數算法進行時間 復雜度的分析，采 用C語言作為數據結構對應算法的編程語言。 《數據結構（C語言版）》文字通俗易懂，可作 為計算機類、信息管理類、電子商務、綜 合管理類、信息科學類專業的本科或專科教材，或其 他相關專業的選修 教材，也可作為從事計算機應用等工作的科技人員的 參考書。

前言
第1章 緒論
1.1 數據結構的研究與發展
1.1.1 國外的研究與發展
1.1.2 **的研究與發展
1.1.3 數據結構在計算機專業中的地位
1.2 什麼是數據結構
1.3 數據結構的基礎知識
1.4 數據類型與抽像數據類型
1.5 算法和算法的量度
1.5.1 算法簡述
1.5.2 算法的特征
1.5.3 算法對應的程序設計模式
1.5.4 時間復雜度
1.5.5 空間復雜度
1.6 數據結構的選擇與評價
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義
2.1.2 線性表的抽像數據類型定義
2.1.3 線性表的存儲結構
2.1.4 線性表的抽像數據類型定義的應用
2.2 線性表的順序存儲結構
2.2.1 線性表的順序存儲結構定義
2.2.2 線性表的順序存儲結構的基本操作
2.3 線性表的鏈式存儲結構
2.3.1 線性表的鏈式存儲結構定義
2.3.2 線性表的鏈式存儲結構的基本操作
2.3.3 循環鏈表與雙向鏈式存儲結構及操作
2.4 順序表與鏈表的比較
2.5 線性表的應用例子
2.5.1 一元多項式的線性表的順序存儲結構及運算
2.5.2 一元多項式的線性表的鏈式存儲結構
第3章 棧和隊列
3.1 棧的基本概念
3.1.1 棧的定義
3.1.2 棧的抽像數據類型定義
3.1.3 棧的表示和實現
3.2 棧的應用
3.2.1 數制轉換
3.2.2 括號匹配
3.2.3 運用棧實現行編輯程序
3.2.4 迷宮求解
3.2.5 表達式求值
3.3 棧與遞歸
3.3.1 遞歸的概念
3.3.2 遞歸過程的內部實現
3.3.3 遞歸消除
3.3.4 閱讀一個遞歸程序
3.4 隊列的基本概念
3.4.1 隊列的定義
3.4.2 隊列的抽像數據類型定義
3.4.3 隊列的表示和實現
3.5 隊列的應用——離散事件模擬的例子
第4章 串
4.1 串的基本概念
4.1.1 串的定義
4.1.2 串的抽像數據類型定義
4.1.3 C語言函數庫中的串處理函數
4.2 串的存儲結構及算法
4.2.1 串的靜態存儲結構及算法
4.2.2 串的動態存儲結構及算法
4.3 串的模式匹配算法
4.3.1 模式匹配的樸素算法
4.3.2 模式匹配的首尾匹配算法
4.3.3 KMP算法
4.4 文本編輯的應用
4.4.1 文本編輯舉例
4.4.2 **語言程序設計的編譯方法
第5章 數組和廣義表
5.1 數組的基本概念
5.1.1 數組的定義
5.1.2 數組的抽像數據類型定義
5.1.3 數組的表示和實現
5.2 數組的應用——矩陣的壓縮存儲
5.2.1 特殊矩陣
5.2.2 稀疏矩陣
5.3 廣義表的基本概念
5.3.1 廣義表的定義
5.3.2 廣義表的抽像數據類型定義
5.3.3 廣義表的表示和實現
第6章 樹和二叉樹
6.1 樹的基本概念
6.1.1 樹的定義
6.1.2 樹的抽像數據類型定義
6.2 二叉樹的基本概念
6.2.1 二叉樹的定義
6.2.2 二叉樹的抽像數據類型定義
6.2.3 二叉樹的性質
6.2.4 二叉樹的存儲結構
6.3 遍歷二叉樹
6.3.1 問題的提出
6.3.2 二叉樹遍歷算法
6.3.3 二叉樹遍歷遞歸算法的應用
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.6.1 *優二又樹（哈夫曼樹）
6.6.2 哈夫曼編碼
6.6.3 哈夫曼樹與判定樹
第7章 圖
7.1 圖的基本概念
7.1.1 圖的定義
7.1.2 圖的抽像數據類型定義
7.1.3 圖的存儲結構
7.2 圖的遍歷
7.2.1 深度優先搜索
7.2.2 廣度優先搜索
7.3 生成樹與*小生成樹
7.3.1 Prim算法
7.3.2 Kruskal算法
7.3.3 生成樹與圖的遍歷
7.4 兩點之間的*短路徑
7.4.1 從某個源點到其餘各頂點的*短路徑
7.4.2 每一對頂點之間的*短路徑
7.5 拓撲排序
7.5.1 拓撲排序的定義
7.5.2 關鍵路徑
第8章 查找
8.1 查找的基本概念
8.2 靜態查找表
8.2.1 無序順序表查找——順序查找
8.2.2 有序順序表的查找——折半查找
8.2.3 索引順序表查找——分塊查找
8.3 動態查找表
8.3.1 二叉排序樹
8.3.2 平衡二叉樹
8.4 哈希表
8.4.1 什麼是哈希表
8.4.2 哈希函數的構造方法
8.4.3 處理衝突的方法
8.4.4 哈希表的查找
8.4.5 哈希表實現的比較
第9章 內部排序
9.1 排序的基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 表插入排序
9.2.4 希爾排序
9.3 交換排序
9.3.1 起泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 簡單選擇排序
9.4.2 堆排序
9.5 歸並排序
9.6 分配排序
9.6.1 多關鍵字排序
9.6.2 基數排序
9.7 各種內部排序方法的比較
參考文獻