內容提要
《數據結構》（C語言版）是為“數據結構”課程編寫的教材，也可作為學習數據結構及其算法的C程式設計的參數教材。本書的前半部分從抽象數據類型的角度討論各種基本類型的數據結構及其套用；後半部分主要討論查找和排序的各種實現方法及其綜合分析比較。其內容和章節編排1992年4月出版的《數據結構》（第二版）基本一致，但在本書中更突出了抽象數據類型的概念。全書採用類C語言作為數據結構和算法的描述語言。
本書概念表述嚴謹，邏輯推理嚴密，語言精煉，用詞達意，並有配套出版的《數據結構題集》（C語言版），便於教學，又便於自學。
本書後附有光碟。光碟內容可在DOS環境下運行的以類C語言描述的“數據結構算法動態模擬輔助教學軟體，以及在Windows環境下運行的以類PASCAL或類C兩種語言描述的“數據結構算法動態模擬輔助教學軟體”。
本書可作為計算機類專業或信息類相關專業的本科或專科教材，也可供從事計算機工程與套用工作的科技工作者參考。
目錄
第1章 緒論1.1 什麼是數據結構
1.2 基本概念和術語
1.3 抽象數據類型的表現與實現
1.4 算法和算法分析
第2章 線性表
2.1 線性表的類型定義
2.2 線性表的順序表示和實現
2.3 線性表的鏈式表示和實現
2.4 一元多項式的表示及相加
第3章 棧和佇列
3.1 棧
3.2 棧的應有和舉例
3.3 棧與遞歸的實現
3.4 佇列
3.5 離散事件模擬
第4章 串
4.1 串類型的定義
4.2 串的表示和實現
4.3 串的模式匹配算法
4.4 串操作套用舉例
第5章 數組和廣義表
5.1 數組的定義
5.2 數組的順序表現和實現
5.3 矩陣的壓縮存儲
5.4 廣義表的定義
5.5 廣義表的儲存結構
5.6 m元多項式的表示
5.7 廣義表的遞歸算法
第6章 樹和二叉樹
第7章 圖
第8章 動態存儲管理
第9章 查找
第10章 內部排序
第11章 外部排序
第12章 檔案
附錄A 名詞索引
附錄B 函式索引
參考書目
