数据结构

第1章 绪论
1.1 数据结构的定义
1.2 数据结构的发展及其目的
1.3 基本概念及术语
1.4 数据类型和抽象数据类型
1.5 算法描述
1.6 算法分析
1.6.1 算法设计的要求
1.6.2 算法的复杂度
习题
第2章 线性表
2.1 线性表的基本概念及操作
2.2 线性表的顺序存储结构
2.2.1 顺序存储结构的表示
2.2.2 顺序表上的基本运算
2.3 线性表的链式存储结构
2.3.1 单链表结构的表示
2.3.2 单链表的基本操作
2.3.3 单链表上的其它运算举例
2.3.4 单向及双向循环链表
2.3.5 静态链表
2.4 顺序表和链式表的比较
2.5 线性表的应用举例
2.6 广义表
2.6.1 广义表的定义和基本运算
2.6.2 广义表的存储
习题二
第3章 栈和队列
3.1 栈的基本概念
3.2 栈的存储结构
3.2.1 栈的顺序存储
3.2.2 栈的顺序存储的基本操作
3.2.3 栈的链式存储结构
3.2.4 两种存储结构的比较
3.3 栈的应用
3.4 栈与递归
3.5 队列的概念
3.6 队列的存储结构
3.6.1 队列的顺序存储和循环队列
3.6.2 队列的链式存储结构
3.6.3 队列两种存储结构的比较
3.7 队列的应用
习题三
第4章 串和数组
4.1 串的定义及基本操作
4.1.1 串的定义
4.1.2 串的基本操作
4.2 串的存储表示
4.2.1 串的顺序结构
4.2.2 串的堆式存储结构
4.2.3 串的链式结构
4.3 串的模式匹配算法
4.3.1 朴素的模式匹配算法
4.3.2 改进的模式匹配算法
4.4 数组的定义及基本操作
4.4.1 数组的定义
4.4.2 数组的基本操作
4.5 数组的顺序存储结构
4.6 矩阵的压缩存储
4.6.1 特殊矩阵的压缩存储
4.6.2 稀疏矩阵的压缩存储
习题四
第5章 树和二叉树
5.1 树的基本概念及其表示
5.1.1 树的定义及相关术语
5.1.2 树形结构的逻辑特征
5.1.3 树的基本操作
……
第六章 图
第七章 查找
第八章 内部排序
第九章 文件