數(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 存儲實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)
1.3.1 存儲實(shí)現(xiàn)
1.3.2 運(yùn)算實(shí)現(xiàn)
1.4 算法分析
1.5 數(shù)據(jù)結(jié)構(gòu)及其評價(jià)和選擇
1.5.1 數(shù)據(jù)結(jié)構(gòu)
1.5.2 數(shù)據(jù)結(jié)構(gòu)的評價(jià)和選擇
小結(jié)
習(xí)題
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性結(jié)構(gòu)
2.1.2 線性表
2.2 線性表的順序?qū)崿F(xiàn)
2.2.1 順序表
2.2.2 基本運(yùn)算在順序表上的實(shí)現(xiàn)
2.2.3 順序?qū)崿F(xiàn)的算法分析
2.3 線性表的鏈接實(shí)現(xiàn)
2.3.1 單鏈表
2.3.2 單鏈表的簡單操作
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 串的存儲
小結(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 棧的簡單應(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ù)組的存儲結(jié)構(gòu)
3.3.3 矩陣的壓縮存儲
3.4 綜合應(yīng)用示例
小結(jié)
習(xí)題
第4章 樹
4.1 樹的基本概念
4.2 二叉樹
4.2.1 二叉樹的基本概念
4.2.2 二叉樹的性質(zhì)
4.3 二叉樹的存儲結(jié)構(gòu)
4.3.1 二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.3.2 二叉樹的順序存儲結(jié)構(gòu)
4.4 二叉樹的遍歷
4.5 遞歸消除
4.5.1 簡單遞歸消除
4.5.2 基于棧的遞歸消除
4.6 樹和林
4.6.1 樹的存儲結(jié)構(gòu)
4.6.2 樹的遍歷
4.6.3 樹、林與二叉樹的關(guān)系
4.7 判定樹和哈夫曼樹
4.7.1 分類與判定樹
4.7.2 哈夫曼樹與哈夫曼算法
小結(jié)
習(xí)題
第5章 圖
5.1 圖的基本概念
5.1.1 圖的實(shí)際背景
5.1.2 圖的定義和術(shù)語
5.2 圖的存儲結(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 最小生成樹
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 樹表
6.3.1 二叉排序樹
6.3.2 平衡二叉排序樹
6.4 散列表
6.4.1 散列函數(shù)的構(gòu)造法
6.4.2 動(dòng)態(tài)查找表在開散列表上的實(shí)現(xiàn)
6.4.3 動(dòng)態(tài)查找表在閉散列表上的實(shí)現(xiàn)
6.4.4 開散列表與閉散列表的比較
小結(jié)
習(xí)題
第7章 文件
7.1 基本概念
7.1.1 文件結(jié)構(gòu)
7.1.2 外存儲器簡介
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é)
習(xí)題
參考文獻(xiàn)
數(shù)據(jù)結(jié)構(gòu)導(dǎo)論自學(xué)考試大綱
出版前言
一、課程的性質(zhì)與設(shè)置目的
二、課程內(nèi)容與考核目標(biāo)
第1章 概論
第2章 線性表
第3章 棧、隊(duì)列和數(shù)組
第4章 樹
第5章 圖
第6章 查找表
第7章 文件
第8章 排序
三、有關(guān)說明與實(shí)施要求
附錄 題型舉例
后記