《数据结构项目化教程(普通高等教育十二五规划教材)》是为应用类高等学校学生学习“数据结构 ”课程编写的。书中介绍了数据 处理领域中常见的数据结构及典型运算和相关综合应用项目。主要内容包括:数据 结构的基本概念,线性表的顺序存储实现、链式存储 实现及施加在其上的典型运算,树与二叉树的存储及施加在其上的运算的实现,图的 存储及施加在其上的运算的实 现。查找技术,排序技术。
叶茂功、代文征主编的《数据结构项目化教程(普通高等教育十二五规划教材)》通俗易懂,案例丰 富,针对数据结构的运算公式化明显,适合各类计算 机专业学生使用,本书可作为学习数据结构课程的教材, 也可作为自学教材及各类培训班 的教材。
数据结构是高校计算机、信息类专业的基础与核心课程,数据结构主要研究数据的逻辑结构、存储结构以及对数据施加的各种运算。通过对该课程的学习,学生能够在实际应用中对事务进行分析,建立合适的逻辑结构和存储结构,并选择和使用较好的数据处理方法,以编写出相应的算法,最后在计算机系统上调试、运行和实现算法。叶茂功、代文征主编的《数据结构项目化教程(普通高等教育十二五规划教材)》介绍的是数据结构学科成熟而实用的知识,摈弃了那些深奥难懂而又过时少用的内容;在写法上力求条理清楚、层次分明、内容连贯、循序渐进、简明扼要,便于阅读和自学;在各种运算方法和算法的分析上,力求细致、生动、深入、透彻,便于理解。
第1章 绪论
1.1 数据结构的概念-
1.1.1 学习数据结构的目的
1.1.2 基本概念和术语
1.1.3 数据结构课程内容体系
1.2 算法和算法分析
1.2.1 算法特性
1.2.2 算法描述
1.2.3 算法性能分析
第2章 线性表
2.1 线性表的逻辑结构
2.1.1 线性袁的定义
2.1.2 线性表的基本操作
2.2 线性表的顺序存储及运算实现
2.2.1 顺序表
第1章 绪论
1.1 数据结构的概念-
1.1.1 学习数据结构的目的
1.1.2 基本概念和术语
1.1.3 数据结构课程内容体系
1.2 算法和算法分析
1.2.1 算法特性
1.2.2 算法描述
1.2.3 算法性能分析
第2章 线性表
2.1 线性表的逻辑结构
2.1.1 线性袁的定义
2.1.2 线性表的基本操作
2.2 线性表的顺序存储及运算实现
2.2.1 顺序表
2.2.2 顺序表上基本运算的实现
2.3 学生成绩管理系统(顺序表的实现)
2.4 线性表的链式存储和运算实现
2.4.1 单链表
2.4.2 单链表上基本运算的实现
2.4.3 循环链表
2.4.4 双向链表
2.4.5 链表简单应用举例
2.5 学生成绩管理系统(单链表的实现)
第3章 栈和队列
3.1 栈
3.1.1 栈的定义及基本运算
3.1.2 栈的存储结构与运算实现
3.2 栈的应用
3.3 队列
3.3.1 队列的定义及基本运算
3.3.2 队列的存储实现及运算实现
3.4 停车场管理系统
第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 稀疏矩阵的十字链表存储
第5章 树和二叉树
5.1 树
5.1.1 树的定义
5.1.2 树的逻辑结构表示
5.1.3 树的基本术语
5.2 二叉树
5.2.1 二叉树的定义
5.2.2 二叉树的性质
5.2.3 满二叉树和完全二叉树
5.2.4 二叉树的存储结构
5.2.5 二叉树的基本运算
5.3 二叉树的遍历及其应用
5.3.1 二叉树的遍历
5.3.2 根据二叉树的遍历构造二叉树
5.3.3 二叉树的遍历在表达式运算上的应用
5.4 树和森林
5.4.1 树的存储结构
5.4.2 树和森林与二叉树的转换
5.4.3 树和森林的遍历
第6章 树和二叉树的应用
6.1 二叉排序树和平衡二叉树
6.1.1 二叉排序树的基本概念
6.1.2 二叉排序树的基本运算
6.1.3 平衡二叉排序树(AVL树)
6.2 堆和堆排序
6.2.1 堆的定义
6.2.2 堆排序
6.3 霍夫曼树及其应用
6.3.1 最优二叉树(霍夫曼)树
6.3.2 霍夫曼编码
6.3.3 霍夫曼树与霍夫曼编码的算法
6.4 B 一树和B+树
6.4.1 B一树及其操作
6.4.2 B+树
6.5同学录管理系统
第7章 图
7.1 图的定义和术语
7.2 图的存储表示
7.2.1 邻接矩阵
7.2.2 邻接表
7.2.3 十字链表
7.3 图的遍历和连通性
7.3.1 深度优先搜索
7.3.2 广度优先搜索
7.3.3 无向图的连通性
7.4 连通图的最小生成树
7.4.1 最小生成树的基本概念
7.4.2 普里姆算法
7.4.3 克鲁斯卡尔算法
7.5 最短路径
7.5.1 从一个源点到其他各点的最短路径
7.5.2 每一对顶点之间的最短路径
7.6 有向无环图及拓扑排序
7.6.1 有向无环图的概念
7.6.2 有向无环图的拓扑排序
7.7 AOE图与关键路径
7.7.1 AOE网
7.7.2 关键路径
7.7.3 由关键活动确定关键路径
7.8 校园导游咨询
第8章 查找
8.1 基本概念与术语
8.2 静态查找表
8.2.1 静态查找表结构
8.2.2 顺序查找
8.2.3 有序表的折半查找
8.2.4 分块查找
8.3 哈希查找
8.3.1 哈希表与哈希方法
8.3.2 常用构造哈希函数法
8.3.3 处理冲突的方法
8.3.4 哈希表的查找分析
8.4 电话号码查询系统
第9章 排序
9.1 基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 希尔排序
9.3 交换排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 简单选择排序
9.5 二路归并排序
9.6 基数排序
9.7 图书管理销售系统
参考文献