实用数据结构

1 数据结构概论
1.1 什么是数据结构
1.2 数据结构课程的内容
1.3 算法和算法分析
1.4 数据结构课程的地位
1.5 预备知识
本章小结
习题
2 线性表
2.1 线性表逻辑定义
2.2 线性表的顺序存储实现
2.3 线性表的链式存储结构
2.4 线性链表应用
本章小结
习题
实验指导
实验1 班级通信录程序
实验2 线性链表的基本操作
3 栈结构及应用
3.1 栈的逻辑定义及特点
3.2 栈结构的实现
3.3 栈的典型应用
3.4 栈与回溯方法
本章小结
习 题
实验指导
实验3 表达式括号匹配问题
4 队列及应用
4.1 队列的逻辑定义
4.2 链式队列
4.3 队列的顺序表示——循环队列
4.4 队列的典型应用
习题
实验指导
实验4 队列应用——模拟银行自动叫号系统
5 数组和字符串
5.1 数组
5.2 矩阵的压缩存储
5.3 字符串
本章小结
习题
实验指导
实验5 字符串操作
6 树与二叉树
6.1 树的概念与基本术语
6.2 二叉树的定义与性质
6.3 二叉树的遍历
6.4 线索二叉树
6.5 树、森林与二叉树的转换
6.6 哈夫曼树及应用
本章小结
习题
实验指导
实验6 二叉树及应用
实验7 哈夫曼树及前缀码
7.1 图的基本概念
7.2 图的存储结构
7.3 图的遍历
7.4 最小生成树
7.5 有向无环图的应用
7.6 最短路径
本章小结
习题
实验指导
实验8 图的遍历
实验9 构造连通图的最小生成树
8 查找
8.1 查找的基本概念
8.2 基于线性表的查找方法
8.3 树表查找法
8.4 哈希查找
本章小结
习题
实验指导
实验10 查找表实验
9 内部排序
9.1 排序的基本概念
9.2 插入类排序
9.3 交换类排序
9.4 选择类排序
9.5 归并排序
9.6 基数排序
本章小结
习题
实验指导
实验11 内部排序算法效率的比较
参考文献