[
-
内容大纲
本书将现代信息技术融入教学，突破了传统教学模式，通过慕课的形式全面阐述数据结构课程中的重点、难点，涵盖线性表、树、集合、图等内容，形成一套完整的包含知识点、习题、实验、慕课视频等的立体化教学资源，帮助学生进行自主式和研究性学习，为教师的传统课堂教学提供辅助。
本书系统地讲解了数据结构的相关知识。全书共有10章，分别为绪论、线性表、堆栈和队列、数组和字符串、树和二叉树、集合和搜索、搜索树、散列表、图、排序，还安排了综合实验。本书重视算法及其实践性，书中算法都有完整的c语言程序，程序代码注释详细。为了让读者能够及时地检验学习效果、把握学习进度，每章都附有丰富的习题。
本书可作为计算机、电子信息、管理信息系统、电子商务、教育技术等相关专业数据结构课程的本科教材，也可以作为计算机软件工程技术人员的参考资料。 -
作者介绍
-
目录
第1章 绪论
1.1 数据结构起源
1.2 基本概念和术语
1.2.1 基本概念
1.2.2 数据结构
1.3 抽象数据类型
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法的时间复杂度
1.4.3 最好、最坏和平均时间复杂度
1.4.4 算法的空间复杂度
1.5 本章小结
习题
第2章 线性表
2.1 线性表定义
2.2 线性表的顺序存储结构和实现
2.2.1 线性表的顺序存储结构
2.2.2 顺序表基本运算的实现
2.3 线性表的链式存储结构和实现
2.3.1 单链表的定义和表示
2.3.2 单链表基本运算的实现
2.3.3 带表头结点的单链表
2.3.4 单循环链表
2.3.5 双向链表
2.4 顺序表与链表的比较
2.5 线性表的应用
2.6 本章小结
习题
第3章 堆栈和队列
3.1 堆栈
3.1.1 堆栈ADT
3.1.2 堆栈的顺序表示
3.1.3 堆栈的链接表示
3.2 队列
3.2.1 队列ADT
3.2.2 队列的顺序表示
3.2.3 队列的链接表示
3.3 表达式计算
3.3.1 中缀表达式
3.3.2 后缀表达式及其求值方法
3.3.3 中缀表达式转换为后缀表达式
3.4 递归
3.4.1 递归的概念
3.4.2 递归的实现
3.5 本章小结
习题
第4章 数组和字符串
4.1 数组
4.1.1 一维数组
4.1.2 二维数组
4.1.3 多维数组
4.2 数组的抽象数据类型
4.3 特殊矩阵
4.3.1 对称矩阵
4.3.2 三角矩阵
4.4 稀疏矩阵
4.4.1 稀疏矩阵的抽象数据类型
4.4.2 稀疏矩阵的转置算法
4.5 字符串
4.5.1 字符串的抽象数据类型
4.5.2 简单字符串匹配算法
4.5.3 改进的字符串匹配算法
4.6 本章小结
习题
第5章 树和二叉树
5.1 树
5.1.1 树的定义
5.1.2 基本术语
5.2 二叉树
5.2.1 二叉树的定义
5.2.2 二叉树的性质
5.2.3 二叉树ADT
5.2.4 二叉树的存储表示
5.2.5 二叉树的存储实现和基本运算
5.3 二叉树的遍历
5.3.1 二叉树遍历的递归算法
5.3.2 二叉树遍历的应用实例
5.3.3 二叉树遍历的非递归算法
5.3.4 线索二叉树的基本概念和构造
5.4 树和森林
5.4.1 森林与二叉树的转换
5.4 ..2树和森林的存储表示
5.4.3 树和森林的遍历
5.5 堆和优先权队列
5.5.1 堆
5.5.2 优先权队列
5.6 哈夫曼树和哈夫曼编码
5.6.1 树的路径长度
5.6.2 哈夫曼树和哈夫曼算法
5.6.3 构造哈夫曼树
5.6.4 哈夫曼编码
5.7 本章小结
习题
第6章 集合和搜索
6.1 集合的表示
6.1.1 集合的基本概念
6.1.2 动态集ADT
6.1.3 集合的表示
6.2 顺序搜索
6.2.1 无序表的顺序搜索
6.2.2 有序表的顺序搜索
6.3 对半搜索
6.3.1 对半搜索方法
6.3.2 二叉判定树
6.4 本章小结
习题
第7章 搜索树
7.1 二又搜索树
7.1.1 二叉搜索树的定义
7.1.2 二叉搜索树的搜索
7.1.3 二叉搜索树的插入
7.1.4 二叉搜索树的删除
7.1.5 二叉搜索树的高度
7.2 二叉平衡树
7.2.1 二叉平衡树的定义
7.2.2 二叉平衡树的平衡调整方法
7.2.3 二叉平衡树的插入
7.2.4 二叉平衡树的高度
7.3 m叉搜索树
7.3.1 m叉搜索树的定义
7.3.2 m叉搜索树的高度
7.4 B—树
7.4.1 B—树的定义
7.4.2 B—树的高度
7.4.3 B—树的搜索
7.4.4 B—树的插入
7.4.5 B—树的删除
7.5 本章小结
习题
第8章 散列表
8.1 散列技术简介
8.2 散列函数
8.3 散列冲突处理
8.3.1 拉链法
8.3.2 开地址法
8.3.3 性能分析
8.4 本章小结
习题
第9章 图
9.1 图的基本概念
9.1.1 图的定义
9.1.2 图的基本术语
9.1.3 图的类型定义
9.2 图的存储结构
9.2.1 邻接矩阵表示法
9.2.2 邻接矩阵的实现
9.2.3 邻接表表示法
9.2.4 邻接表的实现
9.3 图的遍历
9.3.1 深度优先遍历
9.3.2 宽度优先遍历
9.4 拓扑排序
9.4.1 AOV网
9.4.2 AOV网的拓扑排序
9.5 关键路径
9.5.1 AOE网
9.5.2 AOE网的关键路径
9.6 最小代价生成树
9.6.1 最小代价生成树的基本概念
9.6.2 普里姆算法
9.6.3 克鲁斯卡尔算法
9.7 单源最短路径
9.7.1 最短路径问题
9.7.2 单源最短路径问题
9.8 所有顶点之间的最短路径
9.9 本章小结
习题
第10章 排序
10.1 排序的基本概念
10.2 简单排序算法
10.2.1 简单选择排序
10.2.2 直接插入排序
10.2.3 冒泡排序
10.3 快速排序算法
10.4 两路合并排序算法
10.5 堆排序算法
10.6 外排序
10.6.1 预处理
10.6.2 多路合并
10.6.3 最佳合并树
10.6.4 完整的外排序过程
10.7 本章小结
习题
附录1 综合实验
附录2 配套慕课使用说明
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔，龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年，恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...