数据结构

第1章 绪论
1.1 概述
1.1.1 数据结构的重要性和应用场合
1.1.2 数据结构的学习方法
1.2 数据结构的基本知识
1.2.1 数据结构的定义
1.2.2 元素的逻辑关系和物理关系
1.2.3 数据结构应用实例
1.2.4 抽象数据类型
1.3 算法和算法描述
1.3.1 算法的概念
1.3.2 算法的表达
1.4 算法的评价
1.4.1 时间复杂度和空间复杂度的概念
1.4.2 时间复杂度的估算规则
1.4.3 时间复杂度估算任务
1.4.4 常见的不同数量级时间复杂度
自测练习题

第2章 线性表和数组
2.1 线性表的逻辑结构
2.1.1 线性表的定义
2.1.2 线性表的基本操作
2.1.3 任务2.1 ：合并线性表——抽象描述
2.2 线性表的顺序存储结构的实现
2.2.1 顺序存储结构
2.2.2 基本操作的实现
2.2.3 动态分配的顺序存储结构介绍
2.2.4 任务2.2 ：合并线性表——c语言实现
2.3 线性表的链式存储结构的实现
2.3.1 单链表
2.3.2 单链表的基本操作
2.3.3 任务2.3 ：一元多项式的单链表表示
2.3.4 任务2.4 ：一元多项式相加
2.3.5 循环链表和双向链表
2.4 数组
2.4.1 数组的基本概念
2.4.2 数组的顺序存储结构
2.4.3 特殊矩阵的压缩存储
2.4.4 任务2.5 ：稀疏矩阵的转置
2.5 实训任务
2.5.1 实训任务2.1 ：超长正整数相加
2.5.2 实训任务2.2 ：求约瑟夫环的出列顺序
自测练习题
算法设计题

第3章 栈和队列
3.1 栈
3.1.1 栈的定义及其运算
3.1.2 任务3.1表达式处理——抽象描述
3.1.3 栈的顺序存储结构的实现
3.1.4.栈的链式存储结构的实现
3.1.5 任务3.2 ：表达式处理——c语言实现
3.1.6 任务3.3 ：汉诺塔问题的递归实现
3.2 队列
3.2.1 队列的定义及运算
3.2.2 任务3.4 ：消息的加密和解密——改进的凯撒密码
3.2.3 队列的顺序存储结构的实现
3.2.4 任务3.5 ：消息的加密和解密——C语言实现
3.2.5 队列的链式存储结构的实现
3.3 拓展任务
3.3.1 任务3.6 ：算术表达式的求值
3.3.2 任务3.7 ：模拟停车场管理
3.4 实训任务
3.4.1 实训任务3.1 ：数制转换问题
3.4.2 实训任务3.2 ：手机短信息功能的模拟
自测练习题
算法设计题

第4章 树和二叉树
4.1 树
4.1.1 树的定义
4.1.2 树的基本术语
4.2 二叉树
4.2.1 二叉树的定义
4.2.2 二叉树的重要性质
4.2.3 二叉树的存储结构
4.2.4 任务4.1 ：建立二叉树的二叉链表
4.3 遍历二叉树
4.3.1 先根遍历二叉树
4.3.2 任务4.2 ：求二叉树的叶子结点数
4.3.3 先根遍历二叉树
4.3.4 任务4.3 ：打印二叉树
4.3.5 后根遍历二叉树
4.3.6 任务4.4 ：销毁二叉树
4.4 线索二叉树
4.4.1 线索二叉树的基本概念
4.4.2 根线索二叉树
4.5 树和森林
4.5.1 树的存储结构
4.5.2 树与二叉树之间的转换
4.5.3 森林与二叉树的转换
4.5.4 树和森林的遍历
4.6 赫夫曼树及其应用
4.6.1 赫夫曼树的基本概念
4.6.2 任务4.5 ：构造赫夫曼树
4.6.3 任务4.6 ：赫夫曼编码
4.7 实训任务
4.7.1 实训任务4.1 ：二叉树遍历及应用
4.7.2 实训任务4.2 ：设计并输出赫夫曼编码
自测练习题
算法设计题

第5章 图
5.1 图的基本概念
5.1.1 图的定义
5.1.2 图的基本术语
5.2 图的存储结构
5.2.1 邻接矩阵表示法
5.2.2 任务5.1 ：建立无向图的邻接矩阵
5.2.3 邻接表
5.2.4 任务5.2 ：建立有向图的邻接表
5.3 图的遍历
5.3.1 连通图的深度优先搜索遍历
5.3.2 连通图的广度优先搜索遍历
5.3.3 任务5.3 ：求无向图的连通分量
5.4 图的最小生成树
5.4.1 生成树的概念
5.4.2 网络的最小生成树
5.4.3 任务5.4 ：局域网布线造价问题
5.5 最短路径
5.5.1 从某源点到其余顶点之间的最短路径
5.5.2 任务5.5 ：输出最短路径
5.5.3 求有向网中每一对顶点间的最短路径
5.6 有向无环图及其应用
5.6.1 拓扑排序
……
第6章 排序
第7章 查找
第8章 数据结构程序设计及其他
第9章 Java中已实现数据结构的使用