數據結構（C語言版）

數據結構的基本概念；算法描述和算法分析初步；線性表、棧、隊列、串、數組、廣義表、樹和圖等結構；查找和排序的各種算法。
　　作者在多年教學經驗的基礎上，根據學生的認知規律精心組織了本教材內容，並通過大量有現實意義的例題，循序漸進地介紹了數據結構的有關概念、各種基本的數據結構和算法。書中例題都經過了仔細的調試，另外還配有一定數量的上機實訓題和課後習題。
　　《數據結構-（C語言版）》概念清晰、內容豐富、深入淺出、知識結構及深度合理，可作為高等職業和高等專科學校的教材，也可作為計算機培訓班的教材及自學者的參考書。

第1章 緒論
1.1 數據結構的概念
1.1.1 為什麼要學習數據結構
1.1.2 有關概念和術語
1.1.3 數據結構課程的內容

1.2 抽象數據類型
1.2.1 數據類型
1.2.2 抽象數據類型

1.3 算法和算法分析
1.3.1 算法特性
1.3.2 算法描述
1.3.3 算法性能分析與度量

第2章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的基本操作

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.5 上機實訓
2.6 本章習題

第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 棧的存儲結構和運算實現

3.2 棧的應用舉例
3.3 隊列
3.3.1 隊列的定義及基本運算
3.3.2 隊列的存儲結構及運算實現
3.4 隊列應用舉例
3.5 上機實訓
3.6 本章習題

第4章 串
4.1 串類型的定義
4.2 串的存儲結構
4.2.1 定長順序存儲結構
4.2.2 堆分配存儲表示
4.2.3 串的塊鏈存儲表示
4.3 串操作應用舉例
4.4 上機實訓
4.5 本章習題

第5章 數組和廣義表
5.1 數組的定義及其基本操作
5.1.1 數組的定義
5.1.2 數組的基本操作
5.2 數組的順序存儲結構
5.3 矩陣的壓縮存儲
5.3.1 特殊矩陣的壓縮存儲
5.3.2 稀疏矩陣的壓縮存儲
5.4 廣義表的概念
5.5 上機實訓
5.6 本章習題

第6章 樹和二叉樹
6.1 樹的定義
6.1.1 樹的定義
6.1.2 樹的表示形式
……
第7章 圖
第8章 查找
第9章 排序
參考文獻