數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)與典型例題解析

第1章緒論
1.1引言
1.2基本概念和術(shù)語(yǔ)
1.3算法描述
1.4算法分析
1.5同步練習(xí)題
1.6同步練習(xí)題參考解答
第2章線性表
2.1線性表的定義及邏輯結(jié)構(gòu)
2.2線性表的基本操作
2.3線性表的順序存儲(chǔ)結(jié)構(gòu)
2.4基本操作在順序表上的實(shí)現(xiàn)
2.4.1基本知識(shí)點(diǎn)
2.4.2典型題分析
2.5同步練習(xí)題
2.6同步練習(xí)題參考解答
第3章鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.1線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.1.1基本知識(shí)點(diǎn)
3.1.2典型題分析
3.2線性表的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的比較
3.3同步練習(xí)題
3.4同步練習(xí)題參考解答
第4章棧和隊(duì)列
4.1棧
4.1.1基本知識(shí)點(diǎn)
4.1.2典型題分析
4.2隊(duì)列
4.2.1基本知識(shí)點(diǎn)
4.2.2典型題分析
4.3同步練習(xí)題
4.4同步練習(xí)題參考解答
第5章其他線性數(shù)據(jù)結(jié)構(gòu)
5.1串
5.1.1基本知識(shí)點(diǎn)
5.1.2典型題分析
5.2多維數(shù)組
5.2.1基本知識(shí)點(diǎn)
5.2.2典型題分析
5.3同步練習(xí)題
5.4同步練習(xí)題參考解答
第6章樹(shù)和二叉樹(shù)
6.1樹(shù)的定義和基本操作
6.1.1基本知識(shí)點(diǎn)
6.1.2典型題分析
6.2二叉樹(shù)
6.2.1基本知識(shí)點(diǎn)
6.2.2典型題分析
6.3樹(shù)和森林
6.3.1基本知識(shí)點(diǎn)
6.3.2典型題分析
6.4哈夫曼樹(shù)和判定樹(shù)
6.4.1基本知識(shí)點(diǎn)
6.4.2典型題分析
6.5同步練習(xí)題
6.6同步練習(xí)題參考解答
第7章圖
7.1圖的定義和術(shù)語(yǔ)
7.2圖的存儲(chǔ)結(jié)構(gòu)
7.2.1基本知識(shí)點(diǎn)
7.2.2典型題分析
7.3圖的遍歷
7.3.1基本知識(shí)點(diǎn)
7.3.2典型題分析
7.4圖的應(yīng)用
7.4.1基本知識(shí)點(diǎn)
7.4.2典型題分析
7.5同步練習(xí)題
7.6同步練習(xí)題參考解答
第8章查找
8.1基本概念
8.2靜態(tài)查找表
8.2.1基本知識(shí)點(diǎn)
8.2.2典型題分析
8.3動(dòng)態(tài)查找
8.3.1基本知識(shí)點(diǎn)
8.3.2典型題分析
8.4散列表
8.4.1基本知識(shí)點(diǎn)
8.4.2典型題分析
8.5同步練習(xí)題
8.6同步練習(xí)題參考解答
第9章內(nèi)部排序
9.1基本概念
9.2三種簡(jiǎn)單排序方法
9.2.1基本知識(shí)點(diǎn)
9.2.2典型題分析
9.3經(jīng)典的其他排序算法
9.3.1基本知識(shí)點(diǎn)
9.3.2典型題分析
9.4各種內(nèi)部排序方法的比較與討論
9.5同步練習(xí)題
9.6同步練習(xí)題參考解答
附錄1期中考試題及參考解答
附錄2期末考試題及參考解答
附錄3專(zhuān)升本考試樣卷一及參考解答
附錄4專(zhuān)升本考試樣卷二及參考解答
參考文獻(xiàn)