數(shù)據(jù)結(jié)構(gòu)實踐指導(dǎo)教程（C語言版）

上篇：數(shù)據(jù)結(jié)構(gòu)課程實踐
第1章 線性表
1.1 內(nèi)容要點
1.1.1 線性表的定義及基本運算
1.1.2 線性表的存儲結(jié)構(gòu)
1.2 線性表的實踐
1.2.1 順序表的實踐
實踐一 順序表的建立
實踐二 順序表的插入
實踐三 順序表的刪除
實踐四 順序表的查找
1.2.2 鏈表的實踐
實踐一 單鏈表的建立
實踐二 單鏈表的查找
實踐三 單鏈表的插入
實踐四 單鏈表的刪除
實踐五 單鏈表的合并
實踐六 雙向鏈表的建立及遍歷
實踐七 循環(huán)單鏈表的建立及查找
實踐八 雙向循環(huán)鏈表的建立及插入
實踐九 雙向循環(huán)鏈表的查找及刪除
第2章 棧和隊列
2.1 內(nèi)容要點
2.1.1 棧
2.1.2 隊列
2.2 棧的實踐
實踐一 順序棧的建立
實踐二 順序棧的插入
實踐三 順序棧的共同
實踐四 鏈?zhǔn)綏５慕?br /> 2.3 隊列的實踐
實踐一 順序循環(huán)隊列的實現(xiàn)
實踐二 鏈隊列的實現(xiàn)
第3章 串
3.1 內(nèi)容要點
3.1.1 串的定義及基本運算
3.1.2 串的存儲結(jié)構(gòu)
3.1.3 串的模式匹配算法
3.2 串實踐
實踐一 用定長順序存儲表示的串連接操作
實踐二 求子串
實踐三 堆分配存儲表示的串操作
實踐四 串的簡單模式匹配
實踐五 串的改進模式匹配
第4章 多維數(shù)組、矩陣和廣義表
4.1 內(nèi)容要點
4.1.1 多維數(shù)組
4.1.2 特珠矩陣、稀疏矩陣
4.1.3 廣義表
4.2 多維數(shù)組、矩陣和廣義表實踐
實踐一 數(shù)組的順序表示和實現(xiàn)
實踐二 稀疏矩陣的轉(zhuǎn)置
實踐三 稀疏矩陣的求和、求積運算
實踐四 廣義表的遞歸算法
第5章 樹與二叉樹
5.1 內(nèi)容要點
5.1.1 樹和森林
5.1.2 二叉樹
5.2 二叉樹的實踐
實踐一 二叉樹的建立
實踐二 二叉樹的前序遍歷
實踐三 二叉樹的中序遍歷
……
第6章 圖
第7章 查找
第8章 排序
下篇：數(shù)據(jù)結(jié)構(gòu)應(yīng)用實踐
第9章 數(shù)據(jù)結(jié)構(gòu)應(yīng)用實例
參考文獻(xiàn)