數(shù)據(jù)結(jié)構(gòu)導(dǎo)論

第1章 概論
1.1 引言
1.2 數(shù)據(jù)、邏輯結(jié)構(gòu)和運(yùn)算
1.2.1 數(shù)據(jù)元素和數(shù)據(jù)項(xiàng)
1.2.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2.3 運(yùn)算和基本運(yùn)算
1.3 存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)
1.3.1 存儲(chǔ)實(shí)現(xiàn)
1.3.2 運(yùn)算實(shí)現(xiàn)
1.4 算法分析
1.5 數(shù)據(jù)結(jié)構(gòu)及其評(píng)價(jià)和選擇
1.5.1 數(shù)據(jù)結(jié)構(gòu)
1.5.2 數(shù)據(jù)結(jié)構(gòu)的評(píng)價(jià)和選擇
小結(jié)
習(xí)題
第2章 線(xiàn)性表
2.1 線(xiàn)性表的基本概念
2.1.1 線(xiàn)性結(jié)構(gòu)
2.1.2 線(xiàn)性表
2.2 線(xiàn)性表的順序?qū)崿F(xiàn)
2.2.1 順序表
2.2.2 基本運(yùn)算在順序表上的實(shí)現(xiàn)
2.2.3 順序?qū)崿F(xiàn)的算法分析
2.3 線(xiàn)性表的鏈接實(shí)現(xiàn)
2.3.1 單鏈表
2.3.2 單鏈表的簡(jiǎn)單操作
2.3.3 基本運(yùn)算在單鏈表上的實(shí)現(xiàn)
2.4 其它運(yùn)算在單鏈表上的實(shí)現(xiàn)
2.4.1 建表
2.4.2 清除重復(fù)結(jié)點(diǎn)
2.5 其它鏈表
2.5.1 循環(huán)鏈表
2.5.2 雙鏈表
2.6 順序?qū)崿F(xiàn)與鏈接實(shí)現(xiàn)的比較
2.6.1 空間性能的比較
2.6.2 時(shí)間性能的比較
2.7 串
2.7.1 串的基本概念
2.7.2 串的基本運(yùn)算
2.7.3 串的存儲(chǔ)
小結(jié)
習(xí)題
第3章 棧、隊(duì)列和數(shù)組
3.1 棧
3.1.1 棧的基本概念
3.1.2 棧的順序?qū)崿F(xiàn)
3.1.3 棧的鏈接實(shí)現(xiàn)
3.1.4 舉例
3.1.5 棧的簡(jiǎn)單應(yīng)用和遞歸
3.2 隊(duì)列
3.2.1 隊(duì)列的基本概念
3.2.2 隊(duì)列的順序?qū)崿F(xiàn)
3.2.3 隊(duì)列的鏈接實(shí)現(xiàn)
3.2.4 舉例
3.3 數(shù)組
3.3.1 數(shù)組的邏輯結(jié)構(gòu)和運(yùn)算
3.3.2 數(shù)組的存儲(chǔ)結(jié)構(gòu)
3.3.3 矩陣的壓縮存儲(chǔ)
3.4 綜合應(yīng)用示例
小結(jié)
習(xí)題
第4章 樹(shù)
4.1 樹(shù)的基本概念
4.2 二叉樹(shù)
4.2.1 二叉樹(shù)的基本概念
4.2.2 二叉樹(shù)的性質(zhì)
4.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.3.1 二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3.2 二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)
4.4 二叉樹(shù)的遍歷
4.5 遞歸消除
4.5.1 簡(jiǎn)單遞歸消除
4.5.2 基于棧的遞歸消除
4.6 樹(shù)和林
4.6.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.6.2 樹(shù)的遍歷
4.6.3 樹(shù)、林與二叉樹(shù)的關(guān)系
4.7 判定樹(shù)和哈夫曼樹(shù)
4.7.1 分類(lèi)與判定樹(shù)
4.7.2 哈夫曼樹(shù)與哈夫曼算法
小結(jié)
習(xí)題
第5章 圖
5.1 圖的基本概念
5.1.1 圖的實(shí)際背景
5.1.2 圖的定義和術(shù)語(yǔ)
5.2 圖的存儲(chǔ)結(jié)構(gòu)
5.2.1 鄰接矩陣
5.2.2 鄰接表
5.3 圖的遍歷
5。3.1 連通圖的深度優(yōu)先搜索
5.3.2 連通圖的廣度優(yōu)先搜索
5.3.3 圖的連通分量計(jì)算
5.4 最小生成樹(shù)
5.5 拓?fù)渑判?br />小結(jié)
習(xí)題
第6章 查找表
6.1 基本概念
6.1.1 集合的基本概念
6.1.2 查找表的基本概念
6.2 靜態(tài)查找表的實(shí)現(xiàn)
6.2.1 順序表上的查找
6.2.2 有序表上的查找
6.2.3 索引順序表上的查找
6.3 樹(shù)表
6.3.1 二叉排序樹(shù)
6.3.2 平衡二叉排序樹(shù)
6.4 散列表
6.4.1 散列函數(shù)的構(gòu)造法
6.4.2 動(dòng)態(tài)查找表在開(kāi)散列表上的實(shí)現(xiàn)
6.4.3 動(dòng)態(tài)查找表在閉散列表上的實(shí)現(xiàn)
6.4.4 開(kāi)散列表與閉散列表的比較
小結(jié)
習(xí)題
第7章 文件
7.1 基本概念
7.1.1 文件結(jié)構(gòu)
7.1.2 外存儲(chǔ)器簡(jiǎn)介
7.2 順序文件
7.3 索引文件
7.4 ISAM文件
7.5 VSAM文件
7.6 散列文件
7.7 多關(guān)鍵字文件
7.7.1 多重表文件
7.7.2 倒排文件
小結(jié)
習(xí)題
第8章 排序
8.1 概述
8.2 插入排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 直接選擇排序
8.4.2 堆排序
8.5 歸并排序
8.5.1 有序序列的合并
8.5.2 二路歸并排序
8.6 外排簡(jiǎn)介
小結(jié)
習(xí)題
參考文獻(xiàn)
數(shù)據(jù)結(jié)構(gòu)導(dǎo)論自學(xué)考試大綱
出版前言
一、課程的性質(zhì)與設(shè)置目的
二、課程內(nèi)容與考核目標(biāo)
第1章 概論
第2章 線(xiàn)性表
第3章 棧、隊(duì)列和數(shù)組
第4章 樹(shù)
第5章 圖
第6章 查找表
第7章 文件
第8章 排序
三、有關(guān)說(shuō)明與實(shí)施要求
附錄 題型舉例
后記