數據結構（簡體書）

本書系統地介紹了各種類型的數據結構、數據結構在計算機存儲器中的表示以及相關的C語言描述算法。另外，對各類數據結構在實際中的應用作了較詳細的介紹，包含例題分析及完整的C語言源程序。書后附有綜合性習題，便于讀者進一步理解和鞏固所學的知識。 本書可作為大專院校計算機專業或相關專業的教材，也可供從事計算機軟件開發的工程技術人員參考。

第一章 緒論
1.1 數據結構研究的內容和方法
1.1.1 數據結構的含義
1.1.2 數據結構研究的內容
1.1.3 研究數據結構的方法
1.2 抽象數據類型的表示與實現
1.3 學習數據結構的重要性
1.3.1 數據結構的發展簡史及在計算機科學中的地位
1.3.2 學習數據結構的目的
1.4 算法和算法分析
1.4.1 算法的定義
1.4.2 算法的性質
1.4.3 算法的設計目標
1.4.4 算法效率的度量
習題一
第二章 線性表
　2.1 線性表的定義及其基本操作
2.1.1 線性表的定義
2.1.2 線性表的邏輯結構和特征
2.1.3 線性表的抽象數據類型表示
　2.2線性表的順序存儲結構
2.2.1 順序表
2.2.2 順序表上的基本操作
2.2.3 順序存儲結構的基本特點
　2.3 線性表的鏈式存儲結構
2.3.1 單鏈表
2.3.2 單鏈表中的基本操作
2.3.3 單向循環鏈表
2.3.4 雙向鏈表
2.3.5 靜態鏈表
2.3.6 鏈式存儲結構的特點
2.4 線性表應用舉例
2.4.1 Josephu問題
2.4.2 一元多項式的表示與相加
習題二
第三章 棧與隊列
3.1 棧
3.1.1 棧的定義及其操作
3.1.2 棧的順序存儲結構
3.1.3 棧的鏈式存儲結構
3.2 棧應用舉例
3.2.1 數制轉換
3.2.2 行編輯處理
3.2.3 表達式求值
3.3 棧與遞歸函數
3.3.1 遞歸定義與遞歸函數
3.3.2 遞歸函數到非遞歸函數的轉化
3.4 隊列
3.4.1 隊列的定義及其操作
3.4.2 隊列的順序存儲結構
3.4.3 隊列的鏈式存儲結構
3.5 隊列應用舉例
3.5.1 迷宮問題
3.5.2 離散事件模擬
3.5.3 有序事件模擬
習題三
第四章 串
4.1 串的定義及其操作
4.1.1 串的定義
4.1.2 串的抽象數據類型
4.2 串的存儲結構
4.2.1 串的靜態存儲結構
4.2.2 串的動態存儲結構
4.3 串模式匹配
4.4 串應用舉例
4.4.1 文本編輯
4.4.2 建立詞索引表
習題四
第五章 數組和廣義表
第六章 樹
第七章 圖
第八章 查找
第九章 排序
第十章 文件
參考文獻