数据结构

序言
前言
第1章 数据结构概论
1.1 什么是数据结构
1.2 数据结构的内容
1.3 关于抽象数据类型ADT
1.4 算法和算法分析
1.5 数据结构课程的地位
1.6 预备知识
1.7 结构化与设计风格
习题
第2章 线性表
2.1 线性表的逻辑定义
2.2 线性表的顺序结构
2.3 线性表的链式结构
2.4 线性表应用
习题
第3章 栈与队列
3.1 栈结构
3.2 栈的应用
3.3 队列
习题
第4章 数组和广义表
4.1 数组的定义
4.2 数组的表示与实现
4.3 矩阵的压缩存储
4.4 广义表
习题
第5章 串
5.1 串的定义
5.2 串的存储与实现
5.3 字符串的高级处理
5.4 串的应用
习题
第6章 树与二叉树
6.1 树的概念与基本术语
6.2 二叉树的定义与性质
6.3 二叉树的遍历
6.4 线索二叉树
6.5 树、森林与二叉树的转换
6.6 哈夫曼树及应用
习题
第7章 图
7.1 基本概念与术语
7.2 图的存储结构
7.3 图的遍历
7.4 最小生成树
7.5 有向无环图的应用
7.6 最短路径
习题
第8章 查找
8.1 查找的基本概念
8.2 基于线性表的查找方法
8.3 树表查找法
8.4 哈希查找
习题
第9章 内部排序
9.1 排序的基本概念
9.2 插入排序
9.3 交换类排序法
9.4 选择类排序法
9.5 归并排序
9.6 基数排序
9.7 各种内部排序算法的比较
习题
实验一 线性表及应用
实验二 栈结构及其应用
实验三 字符串操作
实验四 二叉树及应用
实例五 图的操作及应用
实例六 内部排序算法与实现
实验七 排序与查找
参考文献