21世紀高等學校規劃教材：數據結構（C語言版）

　《數據結構（C語言版）》主要內容包括數據結構的概念和術語、線性表、棧與隊列、串與數組、廣義表、樹與二叉樹、圖及應用、查找和排序。每章之後配有多種類型的習題，方便讀者加深對所學基本概念的理解，鞏固所學知識。與本教材配套的還有實驗指導書，方便讀者上機訓練和實踐。本教材力求語言通俗，講解細膩，概念表述簡明、嚴謹；力求突出重點，分解難點，算法表達精練、易讀易懂；注重應用實踐，注意訓練學生的應用和實踐能力。
　　《數據結構（C語言版）》可作為應用型本科計算機及相關專業的教材，也可供自學人員及工程技術人員學習參考。

前言
第1章 緒論
1.1 數據結構研究的問題
1.2 基本概念與術語
1.3 算法和算法分析
1.4 算法描述工具簡介
1.5 本章小結
1.6 習題

第2章 線性表
2.1 線性表的基本概念
2.2 線性表的順序存儲結構及運算
2.3 線性表的鏈式存儲結構及運算
2.4 線性鏈表的應用舉例
2.5 本章小結
2.6 習題

第3章 棧和隊列
3.1 棧
3.2 隊列
3.3 本章小結
3.4 習題

第4 章串、數組和廣義表
4.1 串
4.2 串的模式匹配
4.3 數組
4.4 稀疏矩陣
4.5 廣義表
4.6 本章小結
4.7 習題

第5章 樹和二叉樹
5.1 樹的定義與基本術語
5.2 二叉樹
5.3 哈夫曼樹
5.4 線索二叉樹
5.5 樹和森林
5.6 樹和森林的遍歷
5.7 本章小結
5.8 習題

第6章 圖
6.1 圖的基本概念
6.2 圖的存儲表示
6.3 圖的遍歷
6.4 最小生成樹
6.5 最短路徑
6.6 拓撲排序
6.7 AOE網與關鍵路徑
6.8 本章小結
6.9 習題

第7章 查找
7.1 基本概念
7.2 順序查找
7.3 有序表的二分查找
7.4 分塊查找
7.5 二叉排序樹
7.6 哈希表查找
7.7 本章小結
7.8 習題

第8章 內部排序
8.1 排序的基本概念
8.2 插入排序
8.3 選擇排序
8.4 交換排序
8.5 歸併排序
8.6 基數排序
8.7 本章小結
8.8 習題

第9章 文件
9.1 文件的基本概念
9.2 文件的結構
9.3 順序文件
9.4 索引文件
9.5 ISAM文件和VSAM文件
9.6 散列文件
9.7 多關鍵字文件
9.8 習題
參考文獻