數(shù)據(jù)結(jié)構(gòu)學習指導與習題詳解

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