數(shù)據(jù)結構知識點與典型例題解析

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