数据结构(第三版)

第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中已实现数据结构的使用