數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫技術(shù)

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