數據結構：C語言

前言
第1章　緒論
1.1　數據結構的基本概念
1.2　算法描述
　 1.2.1　算法的定義及特性
　 1.2.2　算法設計的要求
　 1.2.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　循環(huán)鏈表
2.3.5　雙向鏈表
2.4　線性表的順序和鏈式存儲結構的比較
2.5　一元多項式相加
　小結
　 復習思考題
第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.2.4　隊列的應用
　 小結
　 復習思考題
第4章　其他線性數據結構
4.1 串
　 4.1.1　串的定義及基本操作
　 4.1.2　串的存儲結構
　 4.1.3　串的基本操作的實現
　 4.1.4　文本編輯基本原理
　4.2　多維數組
　 4.2.1　數組的定義及基本操作·
　 4.2.2　二維數組定義及基本操作
　 4.2.3　二維數組的向量存儲結構
　 4.2.4　稀疏矩陣的壓縮存儲
4.3　廣義表
　 4.3.1　廣義表的定義
　 4.3.2　廣義表的存儲結構
　 小結
　 復習思考題
第5章　遞歸
5.1　遞歸的基本概念
5.2　遞歸算法的應用
　 5.2.1　定義是遞歸的
　 5.2.2　數據結構是遞歸的
　 5.2.3　問題的解法是遞歸的
5.3　遞歸程序執(zhí)行過程的分析
　 5.3.1　遞歸程序設計
　 5.3.2　遞歸程序執(zhí)行過程的分析
5.4　遞歸程序到非遞歸程序的轉換
　　5.4.1　簡單遞歸程序到非遞歸程序的轉換
　　5.4.2　復雜遞歸程序到非遞歸程序的轉換
　　小結
　　復習思考題
第6章　樹
第7章　圖
第8章　查找
第9章　排序
第10章　文件
參考文獻