數(shù)據(jù)結(jié)構(gòu)

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)課程的地位
1.2 數(shù)據(jù)結(jié)構(gòu)的定義和基本術(shù)語
1.2.1 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容及定義
1.2.2 基本術(shù)語
1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)
1.3.1 邏輯結(jié)構(gòu)
1.3.2 存儲(chǔ)結(jié)構(gòu)
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法分析
本章小結(jié)
綜合訓(xùn)練
第2章 線性表
2.1 線性表的定義及邏輯結(jié)構(gòu)
2.2 順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序表
2.2.2 順序表中基本操作的實(shí)現(xiàn)
2.3 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 單鏈表
2.3.2 單鏈表中基本操作的實(shí)現(xiàn)
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.4 應(yīng)用：一元多項(xiàng)式的表示和相加
實(shí)驗(yàn)一 線性表的順序存儲(chǔ)
實(shí)驗(yàn)二 單鏈表的基本操作
實(shí)驗(yàn)三 鏈表綜合操作
本章小結(jié)
綜合訓(xùn)練
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義
3.1.2 順序棧的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)
3.1.3 鏈棧的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)
3.2 棧的應(yīng)用
3.3 隊(duì)列
3.3.1 隊(duì)列的定義
3.3.2 鏈隊(duì)列的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)
3.3.3 順序隊(duì)列的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)
3.4 隊(duì)列的應(yīng)用
實(shí)驗(yàn)四 棧和隊(duì)列的表示與實(shí)現(xiàn)
實(shí)驗(yàn)五 棧和隊(duì)列的應(yīng)用
本章小結(jié)
綜合訓(xùn)練
第4章 串
4.1 串的定義
4.1.1 基本術(shù)語
4.1.2 基本運(yùn)算
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 定長順序存儲(chǔ)
4.2.2 堆分配存儲(chǔ)
4.2.3 塊鏈存儲(chǔ)
4.3 串的基本操作的實(shí)現(xiàn)
本章小結(jié)
綜合訓(xùn)練
第5章 數(shù)組
5.1 數(shù)組的定義
5.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
5.3 矩陣的壓縮存儲(chǔ)
5.3.1 對(duì)稱矩陣
5.3.2 三角矩陣
……
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 內(nèi)部排序
第10章 課程設(shè)計(jì)
附錄A 課程設(shè)計(jì)報(bào)告模板
附錄B 模擬試題
參考文獻(xiàn)