包邮数据结构-(Java版)

序 前言 模块1 概述1.1 什么是数据结构1.1.1 数据结构的起源及发展状况1.1.2 数据结构的3种基本结构1.2 数据结构的相关概念和术语1.3 数据结构的研究内容1.3.1 逻辑结构1.3.2 存储结构1.3.3 运算1.3.4 数据结构三方面的关系1.4 数据类型与抽象数据类型1.4.1 数据类型1.4.2 抽象数据类型1.5 算法及其性能分析1.5.1 数据结构与算法的关系1.5.2 算法的概念及特点1.5.3 算法的设计要求1.5.4 算法的性能分析1.6 小结1.7 知识巩固1.7.1 理论知识1.7.2 实训任务 模块2线性表2.1 实例引入2.2 线性表的逻辑结构2.2.1 线性表的定义2.2.2 线性表的基本运算2.3 线性表的顺序存储结构及运算实现2.3.1 顺序表的定义2.3.2 顺序表的基本运算实现2.3.3 顺序表在Java类库中的实现2.4 线性表的链式存储结构及运算实现2.4.1 单链表2.4.2 双向链表2.4.3 循环链表2.4.4 链表在Java类库中的实现2.5 应用举例2.5.1 使用顺序表实现教师电话管理系统2.5.2 使用链表实现教师电话管理系统2.6 小结2.7 知识巩固2.7.1 理论知识2.7.2 真题在线2.7.3 实训任务 模块3 栈和队列3.1 实例引入3.2 栈3.2.1 栈的概念及基本运算3.2.2 栈的顺序存储结构及其算法实现3.2.3 栈的链式存储结构及其算法实现3.2.4 栈在Java类库中的实现3.3 队列3.3.1 队列的概念及基本运算3.3.2 队列的顺序存储结构及其算法实现3.3.3 队列的链式存储结构及其算法实现3.3.4 队列在Java类库中的实现3.4 应用举例3.4.1 栈的应用举例3.4.2 队列的应用举例3.5 小结3.6 知识巩固3.6.1 理论知识3.6.2 真题在线3.6.3 实训任务 模块4 数组、串和广义表4.1 实例引入4.2 数组4.2.1 数组的逻辑结构4.2.2 数组的J顷序存储结构4.2.3 特殊矩阵的压缩存储4.3 串4.3.1 串的基本概念4.3.2 串的基本运算4.3 .3 串的存储结构4.4 广义表4.5 应用举例4.5.1 求班级成绩的平均分和*高分4.5 .2 矩阵相乘4.6 小结4.7 知识巩固4.7.1 理论知识4.7.2 真题在线4.7.3 实训任务 模块5 树和二叉树5.1 实例引入5.2 树5.2.1 树的逻辑结构5.2.2 树在Java类库中的实现5.3 二叉树5.3.1 二叉树的逻辑结构5.3.2 二叉树的性质5.3.3 二叉树的存储结构及运算实现5.3.4 二叉树的遍历5.4 树、森林和二叉树的关系5.4.] 树的存储结构5.4 .2 树、森林与二叉树的相互转换5.4.3 树与森林的遍历5.5 哈夫曼树及其应用5.5.1 哈夫曼树的定义5.5.2 哈夫曼树的构造5.5.3 哈夫曼编码5.6 应用举例5.6.1 电文的编码和译码5.6.2 二叉树遍历实现5.7 小结5.8 知识巩固5.8.1 理论知识5.8.2 真题在线5.8.3 实训任务 模块6 图6.1 实例引入6.2 图的逻辑结构6.2.1 图的定义6.2.2 图的基本概念6.3 图的存储结构及算法实现6，3.1 邻接矩阵6.3.2 邻接表6.4 图的遍历6.4.1 深度优先搜索遍历6.4.2 广度优先搜索遍历6.5 图的应用6.5.1 *小生成树6.5.2 *短路径6.5.3 拓扑排序6.6 应用举例6.6.1 教学计划安排6.6.2 旅游购票方案6.7 小结6.8 知识巩固6.8.1 理论知识6.8.2 真题在线6.8.3 实训任务 模块7 排序7.I 实例引入7.2 排序基本概念7.3 插入排序7.3.1 直接插入排序7.3.2 希尔排序7.4 交换排序7.4.1 冒泡排序7.4.2 快速排序7.5 选择排序7.5.1 直接选择排序7.5.2 堆排序7.6 其他排序7.6.1 归并排序7.6.2 基数排序7.7 应用举例7.7.1 学生成绩查询结果排序7.7.2 设置高端监视哨7.8 小结7.9 知识巩固7.9.1 理论知识7.9.2 真题在线7.9.3 实训任务 模块8 查找8.1 实例引入8.2 查找基本概念8.3 静态查找表8.3.1 顺序查找8.3.2 折半查找8.3.3 分块查找8.4 动态查找表8.4.1 二叉排序树8.4.2 平衡二叉树8.5 哈希表8.5.1 哈希表的基本概念8.5.2 哈希函数的构造方法8.5.3 处理哈希冲突的方法8.6 应用举例8.6.1 字符串的折半查找8.6.2 学生成绩分段查找统计功能8.7 小结8.8 知识巩固8.8.1 理论知识8.8.2 真题在线8.8.3 实训任务 知识巩固参考答案