數(shù)據(jù)結構與數(shù)據(jù)庫技術

第一部分 數(shù)據(jù)結構
第1章 緒論
1.1 數(shù)據(jù)結構的概念
1.2 算法和算法分析
習題
第2章 線性表
2.1 線性表的邏輯結構
2.2 線性表的順序存儲及運算實現(xiàn)
2.3 線性表的鏈式存儲及運算實現(xiàn)
2.4 順序表和鏈表的比較
習題
第3章 棧和隊列
3.1 棧
3.2 棧的應用舉例
3.3 隊列
習題
第4章 串
4.1 串及其基本運算
4.2 串的定長順序存儲及基本運算
習題
第5章 數(shù)組
5.1 多維數(shù)組
5.2 特殊矩陣的壓縮存儲
5.3 稀疏矩陣
習題
第6章 樹
6.1 樹的概念
6.2 樹的表示
6.3 樹的基本操作與存儲
6.4 樹的應用
習題
第7章 二叉樹
7.1 二叉樹的基本概念
7.2 二叉樹的性質(zhì)
7.3 二叉樹的存儲
7.4 二叉樹的基本操作及實現(xiàn)
7.5 二叉樹的遍歷方法及遞歸實現(xiàn)
7.6 二叉樹遍歷的非遞歸實現(xiàn)
7.7 由遍歷序列恢復二叉樹
7.8 二叉樹的應用
7.9 哈夫曼樹
7.10 樹、森林與二叉樹的轉換
習題
第8章 圖
8.1 圖的基本概念
8.2 圖的存儲表示
8.3 圖的遍歷
8.4 圖的連通性
8.5 最小生成樹
8.6 最短路徑
8.7 關鍵路徑
習題
第9章 查找
9.1 基本概念
9.2 線性表的查找
9.3 樹表的查找
9.4 散列表的查找
習題
第10章 排序
數(shù)據(jù)結構實驗
第二部分 數(shù)據(jù)庫技術
第1章 數(shù)據(jù)庫概論
第2章 數(shù)據(jù)庫技術基礎
第3章 關系數(shù)據(jù)庫基本理論
第4章 數(shù)據(jù)庫設計
第5章 關系數(shù)據(jù)庫標準語言SQL
數(shù)據(jù)庫技術實驗
典型報表附錄
參考文獻