《全国高等职业院校计算机教育规划教材:数据结构实用教程》涵盖了“数据结构”的主要内容,具体介绍了数据结构、算法及应用,介绍了线性表、栈、队列、串、数组、树和二叉树、图等常用数据结构,讨论了常用的排序技术和查找,给出了不同种类数据结构的具体应用实例。
《全国高等职业院校计算机教育规划教材:数据结构实用教程》低理论,重实践,重实用,充分考虑了高职高专学生的特点:每章前列出**和难点,每章后列出知识巩固和实训演练,给学生提供了方向性参考;除第1章外,每章介绍完基本内容后,都安排了一节经典实用实例。本书建议授课72课时,理论课和实践课各36课时。 数据结构实用教程(全国高等职业院校计算机教育规划教材)_徐新爱,刘日华,胡佳主编_中国铁道出版社_

第1章 绪论
1.1 数据结构概述
1.1.1 基本概念
1.1.2 数据结构
1.2 算法
1.2.1 算法的概念
1.2.2 算法的描述
1.3 算法分析
1.3.1 时间复杂度
1.3.2 空间复杂度
小结
知识巩固
实训演练
第2章 线性表
2.1 线性表的定义及操作
2.1.1 线性表的定义
2.1.2 线性表的操作
2.2 线性表运算
2.2.1 顺序存储实现
2.2.2 链式存储实现
2.2.3 循环链表实现
2.2.4 双向循环链表
2.2.5 顺序表与链表的比较
2.3 经典应用实例
2.3.1 约瑟夫问题
2.3.2 多项式求和
小结
知识巩固
实训演练
第3章 栈
3.1 栈的定义及基本运算
3.1.1 栈的定义
3.1.2 栈的基本运算
3.2 栈的顺序存储实现
3.2.1 栈的顺序存储
3.2.2 栈的基本运算在顺序栈上的实现
3.2.3 栈的应用
3.3 栈的链式存储实现
3.3.1 栈的链式存储
3.3.2 栈的基本运算在链栈上的实现
3.4 经典应用实例
3.4.1 数制转换
3.4.2 表达式求值
小结
知识巩固
实训演练
第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 模拟就诊过程
小结
知识巩固
实训演练
第5章 串
5.1 串的概念与操作
5.1.1 串的概念
5.1.2 串的操作
5.1.3 malloc()和free()函数
5.2 串的顺序存储结构与运算
5.2.1 串的顺序存储结构
5.2.2 串的基本运算及算法
5.2.3 常用的字符串处理函数
5.3 串的链式存储结构与运算
5.3.1 串的链式存储结构
5.3.2 串的基本运算
5.4 经典应用实例
5.4.1 测试串的基本操作
5.4.2 模式匹配
小结
知识巩固
实训演练
第6章 数组和广义表
6.1 数组
6.1.1 一维数组
6.1.2 二维数组
6.1.3 多维数组
6.2 矩阵的压缩存储
6.2.1 三角矩阵
6.2.2 对称矩阵
6.2.3 稀疏矩阵
6.2.4 带状矩阵
6.3 广义表
6.3.1 广义表的概念
6.3.2 广义表的存储结构
6.3.3 广义表的运算
6.4 经典应用实例
6.4.1 矩阵鞍点
6.4.2 稀疏矩阵相加
小结
知识巩固
实训演练
第7章 树
7.1 树的定义及基本概念
7.1.1 树的定义
7.1.2 树的基本术语
7.1.3 树的存储结构
7.2 二叉树
7.2.1 二叉树的定义
7.2.2 二叉树的性质
7.2.3 二叉树的存储结构
7.3 二叉树的遍历及算法
7.3.1 二叉树的遍历
7.3.2 二叉树遍历算法
7.4 树、森林与二叉树的转换
7.4.1 树转换为二叉树
7.4.2 森林转换为二叉树
7.4.3 二叉树转换为树
7.4.4 二叉树转换为森林
7.4.5 树和森林的遍历
7.5 哈夫曼树
7.5.1 哈夫曼树及其构造
7.5.2 哈夫曼树的应用
7.6 经典应用实例
7.6.1 二叉树的操作
7.6.2 信息编码
小结
知识巩固
实训演练
第8章 图
8.1 基本概念
8.1.1 图的实际背景
8.1.2 图的定义和术语
8.2 图的存储结构
8.2.1 图的顺序存储——邻接矩阵
8.2.2 图的链式存储——邻接表
8.3 图的遍历
8.3.1 深度优先搜索遍历
8.3.2 广度优先搜索遍历
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 教学计划编制
小结
知识巩固
实训演练
第9章 内部排序
9.1 基本概念
9.2 插人排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希尔排序
9.3 交换排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 选择排序
9.4.1 直接选择排序
9.4.2 堆排序
9.5 归并排序
9.6 基数排序
9.6.1 多关键字排序
9.6.2 链式基数排序
9.7 经典应用实例
9.7.1 考试成绩排序
9.7.2 荷兰**问题
小结
知识巩固
实训演练
第10章 查找
10.1 基本概念
10.2 线性表的查找
10.2.1 顺序查找
10.2.2 二分查找
10.2.3 分块查找
10.3 树表的查找
10.3.1 二叉排序树查找
10.3.2 平衡二叉树查找
10.4 散列表查找
10.4.1 散列表的概念
10.4.2 散列函数的构造
10.4.3 处理冲突的方法
10.4.4 散列表的查找分析
10.5 经典应用实例
10.5.1 模拟算法查询过程
10.5.2 电话号码查询
小结
知识巩固
实训演练
参考文献