數(shù)據(jù)結(jié)構(gòu)：C語言

前言
第1章　緒論
1.1　數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2　算法描述
　 1.2.1　算法的定義及特性
　 1.2.2　算法設(shè)計的要求
　 1.2.3　算法評價
　小結(jié)
　 復(fù)習思考題
第2章　線性表
2.1　線性表的基本概念
2.1.1　線性表的定義及邏輯結(jié)構(gòu)
2.1.2　線性表的基本操作
2.2　線性表的順序存儲結(jié)構(gòu)及操作
2.2.1　線性表的順序存儲結(jié)構(gòu)
2.2.2　順序表的基本操作
2.2.3　順序表的應(yīng)用舉例
2.3　線性表的鏈式存儲結(jié)構(gòu)及其算法
2.3.1　線性表的鏈式存儲結(jié)構(gòu)
2.3.2　單鏈表上的基本操作
2.3.3　單鏈表的應(yīng)用舉例
2.3.4　循環(huán)鏈表
2.3.5　雙向鏈表
2.4　線性表的順序和鏈式存儲結(jié)構(gòu)的比較
2.5　一元多項式相加
　小結(jié)
　 復(fù)習思考題
第3章　棧和隊列
3.1棧
3.1.1　棧的定義及基本操作
3.1.2　棧的順序存儲結(jié)構(gòu)及其算法
3.1.3　棧的鏈式存儲結(jié)構(gòu)及其算法
3.1.4　棧的應(yīng)用
　3.2　隊列
　 3.2.1　隊列的定義及基本操作
　 3.2.2　隊列的順序存儲結(jié)構(gòu)及其算法
　 3.2.3　隊列的鏈式存儲結(jié)構(gòu)及其算法
　 3.2.4　隊列的應(yīng)用
　 小結(jié)
　 復(fù)習思考題
第4章　其他線性數(shù)據(jù)結(jié)構(gòu)
4.1 串
　 4.1.1　串的定義及基本操作
　 4.1.2　串的存儲結(jié)構(gòu)
　 4.1.3　串的基本操作的實現(xiàn)
　 4.1.4　文本編輯基本原理
　4.2　多維數(shù)組
　 4.2.1　數(shù)組的定義及基本操作·
　 4.2.2　二維數(shù)組定義及基本操作
　 4.2.3　二維數(shù)組的向量存儲結(jié)構(gòu)
　 4.2.4　稀疏矩陣的壓縮存儲
4.3　廣義表
　 4.3.1　廣義表的定義
　 4.3.2　廣義表的存儲結(jié)構(gòu)
　 小結(jié)
　 復(fù)習思考題
第5章　遞歸
5.1　遞歸的基本概念
5.2　遞歸算法的應(yīng)用
　 5.2.1　定義是遞歸的
　 5.2.2　數(shù)據(jù)結(jié)構(gòu)是遞歸的
　 5.2.3　問題的解法是遞歸的
5.3　遞歸程序執(zhí)行過程的分析
　 5.3.1　遞歸程序設(shè)計
　 5.3.2　遞歸程序執(zhí)行過程的分析
5.4　遞歸程序到非遞歸程序的轉(zhuǎn)換
　　5.4.1　簡單遞歸程序到非遞歸程序的轉(zhuǎn)換
　　5.4.2　復(fù)雜遞歸程序到非遞歸程序的轉(zhuǎn)換
　　小結(jié)
　　復(fù)習思考題
第6章　樹
第7章　圖
第8章　查找
第9章　排序
第10章　文件
參考文獻