数据结构导论

第1章 概论
1.1 引言
1.2 数据、逻辑结构和运算
1.2.1 数据元素和数据项
1.2.2 数据的逻辑结构
1.2.3 运算和基本运算
1.3 存储实现和运算实现
1.3.1 存储实现
1.3.2 运算实现
1.4 算法分析
1.5 数据结构及其评价和选择
1.5.1 数据结构
1.5.2 数据结构的评价和选择
小结
习题
第2章 线性表
2.1 线性表的基本概念
2.1.1 线性结构
2.1.2 线性表
2.2 线性表的顺序实现
2.2.1 顺序表
2.2.2 基本运算在顺序表上的实现
2.2.3 顺序实现的算法分析
2.3 线性表的链接实现
2.3.1 单链表
2.3.2 单链表的简单操作
2.3.3 基本运算在单链表上的实现
2.4 其它运算在单链表上的实现
2.4.1 建表
2.4.2 清除重复结点
2.5 其它链表
2.5.1 循环链表
2.5.2 双链表
2.6 顺序实现与链接实现的比较
2.6.1 空间性能的比较
2.6.2 时间性能的比较
2.7 串
2.7.1 串的基本概念
2.7.2 串的基本运算
2.7.3 串的存储
小结
习题
第3章 栈、队列和数组
3.1 栈
3.1.1 栈的基本概念
3.1.2 栈的顺序实现
3.1.3 栈的链接实现
3.1.4 举例
3.1.5 栈的简单应用和递归
3.2 队列
3.2.1 队列的基本概念
3.2.2 队列的顺序实现
3.2.3 队列的链接实现
3.2.4 举例
3.3 数组
3.3.1 数组的逻辑结构和运算
3.3.2 数组的存储结构
3.3.3 矩阵的压缩存储
3.4 综合应用示例
小结
习题
第4章 树
4.1 树的基本概念
4.2 二叉树
4.2.1 二叉树的基本概念
4.2.2 二叉树的性质
4.3 二叉树的存储结构
4.3.1 二叉树的链式存储结构
4.3.2 二叉树的顺序存储结构
4.4 二叉树的遍历
4.5 递归消除
4.5.1 简单递归消除
4.5.2 基于栈的递归消除
4.6 树和林
4.6.1 树的存储结构
4.6.2 树的遍历
4.6.3 树、林与二叉树的关系
4.7 判定树和哈夫曼树
4.7.1 分类与判定树
4.7.2 哈夫曼树与哈夫曼算法
小结
习题
第5章 图
5.1 图的基本概念
5.1.1 图的实际背景
5.1.2 图的定义和术语
5.2 图的存储结构
5.2.1 邻接矩阵
5.2.2 邻接表
5.3 图的遍历
5。3.1 连通图的深度优先搜索
5.3.2 连通图的广度优先搜索
5.3.3 图的连通分量计算
5.4 最小生成树
5.5 拓扑排序
小结
习题
第6章 查找表
6.1 基本概念
6.1.1 集合的基本概念
6.1.2 查找表的基本概念
6.2 静态查找表的实现
6.2.1 顺序表上的查找
6.2.2 有序表上的查找
6.2.3 索引顺序表上的查找
6.3 树表
6.3.1 二叉排序树
6.3.2 平衡二叉排序树
6.4 散列表
6.4.1 散列函数的构造法
6.4.2 动态查找表在开散列表上的实现
6.4.3 动态查找表在闭散列表上的实现
6.4.4 开散列表与闭散列表的比较
小结
习题
第7章 文件
7.1 基本概念
7.1.1 文件结构
7.1.2 外存储器简介
7.2 顺序文件
7.3 索引文件
7.4 ISAM文件
7.5 VSAM文件
7.6 散列文件
7.7 多关键字文件
7.7.1 多重表文件
7.7.2 倒排文件
小结
习题
第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 外排简介
小结
习题
参考文献
数据结构导论自学考试大纲
出版前言
一、课程的性质与设置目的
二、课程内容与考核目标
第1章 概论
第2章 线性表
第3章 栈、队列和数组
第4章 树
第5章 图
第6章 查找表
第7章 文件
第8章 排序
三、有关说明与实施要求
附录 题型举例
后记