數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題詳解

第1章 概述
1.1 基本內(nèi)容與要點(diǎn)
1.1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.2 數(shù)據(jù)結(jié)構(gòu)的分類
1.1.3 數(shù)據(jù)的操作
1.1.4 算法的描述與設(shè)計(jì)
1.1.5 算法的性能評(píng)估
1.2 重點(diǎn)和難點(diǎn)
1.3 課后習(xí)題解答
1.4 綜合性習(xí)題精選
第2章線性表
2.1 基本內(nèi)容與要點(diǎn)
2.1.1 線性表的定義及特點(diǎn)
2.1.2 線性表的順序存儲(chǔ)
2.1.3 線性表的鏈?zhǔn)酱鎯?chǔ)
2.1.4 線性表的典型應(yīng)用
2.2重點(diǎn)和難點(diǎn)
2.3 課后習(xí)題解答
2.4 綜合性習(xí)題精選
第3章 棧和隊(duì)列
3.1 基本內(nèi)容與要點(diǎn)
3.1.1 棧的定義與基本運(yùn)算
3.1.2 隊(duì)列
3.2 重點(diǎn)和難點(diǎn)
3.3 課后習(xí)題解答
3.4 綜合性習(xí)題精選
第4章 串
4.1 基本內(nèi)容與要點(diǎn)
4.1.1 串的定義和有關(guān)概念
4.1.2 串的基本運(yùn)算
4.1.3 串的存儲(chǔ)方式
4.1.4 串的模式匹配
4.2 重點(diǎn)和難點(diǎn)
4.3 課后習(xí)題解答
4.4 綜合性習(xí)題精選
第5章 數(shù)組
5.1 基本內(nèi)容與要點(diǎn)
5.1.1 數(shù)組的定義、特點(diǎn)和基本運(yùn)算
5.1.2 數(shù)組的順序存儲(chǔ)及存儲(chǔ)位置的確定
5.1.3 矩陣的壓縮存儲(chǔ)
5.2 重點(diǎn)和難點(diǎn)
5.3 課后習(xí)題解答
5.4 綜合性習(xí)題精選
第6章 樹和二叉樹
6.1 基本內(nèi)容與要點(diǎn)
6.1.1 相關(guān)概念術(shù)語(yǔ)
6.1.2 二叉樹的性質(zhì)
6.1.3 二叉樹的遍歷
6.1.4 樹的遍歷
6.1.5 森林的遍歷
6.1.6 森林與二叉樹的相互轉(zhuǎn)換
6.1.7 樹形結(jié)構(gòu)的存儲(chǔ)
6.1.8 二叉樹的存儲(chǔ)方法
6.1.9 線索二叉樹
6.1.1O 哈夫曼樹及其應(yīng)用
6.2 重點(diǎn)和難點(diǎn)
6.3 課后習(xí)題解答
6.4 綜合性習(xí)題精選
第7章 圖
7.1 基本內(nèi)容與要點(diǎn)
7.1.1 圖的基本概念基本運(yùn)算
7.1.2 圖的存儲(chǔ)結(jié)構(gòu)
7.1.3 圖的遍歷
7.1.4 圖的生成樹
7.1.5 拓?fù)渑判?br /> 7.2 重點(diǎn)和難點(diǎn)
7.3 課后習(xí)題解答
7.4 綜合性習(xí)題精選
第8章 查找
8.1 基本內(nèi)容與要點(diǎn)
8.1.1 查找的相關(guān)概念和性能評(píng)估
8.1.2 靜態(tài)查找表
8.1.3 動(dòng)態(tài)查找表
……
第9章 排序
第10章 文件
附錄A 綜合試題訓(xùn)練
參考文獻(xiàn)