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