數據結構：C語言版

第1章 緒 論
1.1 數據、數據表示和數據處理
1.1.1 數據
1.1.2 數據表示
1.1.3 數據處理
1.2 什么是數據結構
1.2.1 數據的邏輯結構
1.2.2 數據的存儲結構
1.2.3 數據的運算
1.3 算法及其描述
1.3.1 什么是算法
1.3.2 算法的描述
1.4 算法分析
1.4.1 算法的性能標準
1.4.2 算法的效率分析
習題
實習參考題
第2章 線性表
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.4 雙鏈表和循環(huán)鏈表
2.4.1 雙鏈表
2.4.2 循環(huán)鏈表
2.5 線性的順序存儲結構與鏈式存儲結構的性能比較
2.5.1 空間性能的比較
2.5.2 時間性能的比較
習題
實習參考題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及其基本操作算法
3.1.2 棧的順序存儲結構及其基本操作算法的實現
3.1.3 棧的鏈式存儲結構及其基本操作算法的實現
3.1.4 棧的應用舉例
3.2 隊列
3.2.1 隊列的定義
3.2.2 隊列的順序存儲結構及其基本操作算法的實現
3.2.3 隊列的鏈式存儲結構及其基本操作算法的實現
3.3 棧和隊列的綜合應用舉例
習題
實習參考題
第4章 串
4.1 串的基本概念
4.1.1 串的定義
4.1.2 串的基本操作算法
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.3 串的基本操作算法的實現
習題
實習參考題
第5章 數組
5.1 數組的基本概念
5.2 數組的存儲和數組元素的地址
5.3 特殊矩陣的壓縮存儲
5.3.1 對稱矩陣
5.3.2 三角矩陣
5.3.3 稀疏矩陣
5.4 數組基本操作的實現
習題
實習參考題
第6章 樹
……
第7章 圖
第8章 查找
第9章 排序
第10章 文件
參考文獻