本书共11章，主要包括绪论及C语言介绍、线线性表的结构分析与应用、栈和队列的结构分析与应用、串的结构分析与应用、二维数组及广义表的结结构分析与应用、树和二叉树的结构分析与应用、图的结构分析与应用、查找的分析与应用、排序的分析与应用、文件、数据结构综合应用。
电子书
内容简介
本书介绍了数据结构的基本概念和基本算法。全书共分为10章，包括概论，线性表及其顺序存储，线性表的链式存储，字符串、集合和特殊数组，递归，树型结构，二叉树，图，检索，排序等内容。
本书内容丰富，逻辑性强，文字清晰流畅，既注重理论知识，又强调工程实用。书中既体现了抽象数据类型的观点，又对每个算法的具体实现给出了完整的C语言源代码描述。本书配套资源丰富，包含代码、PPT课件、教案、教学大纲、实验详细指导、习题答案及解析等教学资源，同时重点内容录制了微课视频，支持线上线下混合教学。
本书可作为高等院校计算机专业及相关专业本科生“数据结构”课程的教材，也可以作为从事计算机工程与应用的广大读者的参考书。
章节目录
- 第1 章 概论
- 1.1 数据结构的基本概念与术语
- 1.1.1 数据结构的基本概念
- 1.1.2 数据的逻辑结构
- 1.1.3 数据的存储结构
- 1.1.4 数据的运算集合
- 1.2 数据类型和抽象数据类型
- 1.2.1 数据类型
- 1.2.2 抽象数据类型
- 1.2.3 抽象数据类型的描述和实现
- 1.3 算法和算法分析
- 1.3.1 算法的基本概念和基本特征
- 1.3.2 算法的时间复杂度和空间复杂度
- 本章小结
- 习题
- 第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.4 队列
- 2.4.1 队列的基本概念及描述
- 2.4.2 顺序队列及其实现
- 2.4.3 顺序循环队列及其实现
- 2.4.4 队列的应用
- 本章小结
- 习题
- 第3 章 线性表的链式存储
- 3.1 链式存储
- 3.2 单链表
- 3.2.1 单链表的基本概念及描述
- 3.2.2 单链表的实现
- 3.3 带头节点的单链表
- 3.3.1 带头节点的单链表的基本概念及描述
- 3.3.2 带头节点的单链表的实现
- 3.4 循环单链表
- 3.4.1 循环单链表的基本概念及描述
- 3.4.2 循环单链表的实现
- 3.5 双链表
- 3.5.1 双链表的基本概念及描述
- 3.5.2 双链表的实现
- 3.6 链式栈
- 3.6.1 链式栈的基本概念及描述
- 3.6.2 链式栈的实现
- 3.7 链式队列
- 3.7.1 链式队列的基本概念及描述
- 3.7.2 链式队列的实现
- 本章小结
- 习题
- 第4 章 字符串、集合和特殊数组
- 4.1 字符串
- 4.1.1 字符串的基本概念
- 4.1.2 字符串类的定义
- 4.1.3 字符串的存储结构及其实现
- 4.2 字符串的模式匹配
- 4.2.1 朴素模式匹配算法
- 4.2.2 快速模式匹配算法
- 4.3 集合
- 4.3.1 集合的定义和性质
- 4.3.2 集合类的定义
- 4.3.3 集合的存储结构及其实现
- 4.4 数组
- 4.4.1 数组和数组元素
- 4.4.2 数组类的定义
- 4.4.3 数组的顺序存储及其实现
- 4.5 特殊矩阵
- 4.5.1 对称矩阵的压缩存储
- 4.5.2 三角矩阵的压缩存储
- 4.5.3 带状矩阵的压缩存储
- 4.6 稀疏矩阵
- 4.6.1 稀疏矩阵类的定义
- 4.6.2 稀疏矩阵的顺序存储及其实现
- 4.6.3 稀疏矩阵的链式存储及其实现
- 本章小结
- 习题
- 第5 章 递归
- 5.1 递归的基本概念与递归程序设计
- 5.2 递归程序执行过程的分析
- 5.3 递归程序到非递归程序的转换
- 5.3.1 简单递归程序到非递归程序的转换
- 5.3.2 复杂递归程序到非递归程序的转换
- 5.4 递归程序设计的应用实例
- 本章小结
- 习题
- 第6 章 树状结构
- 6.1 树的基本概念
- 6.2 树类的定义
- 6.3 树的存储结构
- 6.3.1 双亲表示法
- 6.3.2 孩子表示法
- 6.3.3 孩子兄弟表示法
- 6.4 树的遍历
- 6.5 树的线性表示
- 6.5.1 树的括号表示
- 6.5.2 树的层号表示
- 6.6 并查集
- 6.6.1 并查集的定义
- 6.6.2 并查集的构建
- 6.6.3 基于树状结构的并查集实现
- 本章小结
- 习题
- 第7 章 二叉树
- 7.1 二叉树的基本概念
- 7.2 二叉树的基本操作
- 7.3 二叉树的存储结构
- 7.3.1 顺序存储结构
- 7.3.2 链式存储结构
- 7.4 二叉树的遍历
- 7.4.1 二叉树遍历的定义
- 7.4.2 二叉树遍历的递归实现
- 7.4.3 二叉树遍历的非递归实现
- 7.5 二叉树其他运算的实现
- 7.6 线索二叉树
- 7.6.1 线索二叉树的定义
- 7.6.2 中序线索二叉树的基本操作
- 7.6.3 中序线索二叉树的存储结构及其实现
- 7.7 树、森林和二叉树的转换
- 7.7.1 树、森林到二叉树的转换
- 7.7.2 二叉树到树、森林的转换
- 本章小结
- 习题
- 第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 最小生成树的Prim 算法
- 8.5.3 最小生成树的Kruskal 算法
- 8.6 最短路径
- 8.6.1 单源最短路径
- 8.6.2 所有顶点对的最短路径
- 8.7 拓扑排序
- 8.8 关键路径
- 本章小结
- 习题
- 第9 章 查找
- 9.1 查找的基本概念
- 9.2 线性表的查找
- 9.2.1 顺序查找
- 9.2.2 二分查找
- 9.2.3 分块查找
- 9.3 二叉排序树
- 9.4 丰满树和平衡树
- 9.4.1 丰满树
- 9.4.2 平衡二叉排序树
- 9.4.3 扩充二叉树
- 9.5 红黑树
- 9.5.1 红黑树的定义
- 9.5.2 红黑树的插入
- 9.5.3 红黑树的删除
- 9.6 最佳二叉排序树和Huffman 树
- 9.6.1 最佳二叉排序树
- 9.6.2 Huffman 树
- 9.7 B 树
- 9.7.1 B-树的定义
- 9.7.2 B-树的基本操作
- 9.7.3 B+树
- 9.8 散列表查找
- 9.8.1 散列存储
- 9.8.2 散列函数的构造
- 9.8.3 冲突处理
- 本章小结
- 习题
- 第10 章 排序
- 10.1 排序的基本概念
- 10.2 插入排序
- 10.2.1 直接插入排序
- 10.2.2 二分法插入排序
- 10.2.3 表插入排序
- 10.2.4 Shell 插入排序
- 10.3 选择排序
- 10.3.1 直接选择排序
- 10.3.2 树状选择排序
- 10.3.3 堆排序
- 10.4 交换排序
- 10.4.1 冒泡排序
- 10.4.2 快速排序
- 10.5 归并排序
- 10.6 基数排序
- 10.6.1 多排序码的排序
- 10.6.2 静态链式基数排序
- 10.7 外部排序
- 10.7.1 磁盘排序
- 10.7.2 多路平衡归并
- 10.7.3 置换-选择排序
- 10.7.4 最佳归并树
- 本章小结
- 习题
- 附录1 基础实验
- 实验1 线性表的顺序存储实现
- 实验2 不带头节点的单链表
- 实验3 带头节点的单链表
- 实验4 栈与字符串
- 实验5 递归
- 实验6 树
- 实验7 二叉树
- 实验8 图
- 实验9 查找
- 实验10 排序
- 附录2 综合实验
展开全部
数据结构（C语言版）（第4版）（微课版）是2023年由人民邮电出版社出版,作者编著。
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构（C语言版）（第4版）（微课版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
电子书
本书共8章，内容包括绪论，线性表，栈和队列，串、数组和广义表，树和二叉树，图，查找和排序。全书采用类C语言作为数据结构和算法的描述语言。
电子书
本书全面系统地介绍了数据结构理论知识和算法设计思想，共10章，包括线性表、栈和队列、串、递归、数组和特殊矩阵、树和二叉树、图等数据结构以及排序、查找算法，以Java语言实现。本书用简单通俗的例子将复杂算法通俗易懂化；用贴近生活的图片引导每一章内容的开始，融入趣味性和人文素养；用趣味游戏或绘图方式去讲清楚概念和算法思想。本书可作为高等院校计算机及相关专业数据结构和算法课程的教材，也可供软件工程领域技
电子书
本书共10章，介绍了数据结构的基本理论及方法，主要有绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内部排序，以及算法设计与分析等内容。
电子书
本书将通过慕课的形式阐述数据结构课程中的重点、难点，涵盖线性表、堆栈和队列、数组和字符串、树和二叉树、集合和搜索、搜索树、散列表、图、排序等内容，还安排了综合实验。
电子书
数据结构是计算机及相关专业的基础课程，具有很强的理论性和实践性。本书采用类C语言作为数据结构和算法的描述语言，以“逻辑结构+物理结构+基本操作实现+典型应用”的模式对查找、排序、线性结构、树结构、图结构进行了详细的分析和讨论，条理清晰，讲解系统。本书在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，符合新研究生考试大纲，内容难度适度。全书共9章，主要内容包括绪论、线性表、栈与队
电子书
本书共6个项目，首先介绍单片机最小系统，然后从企业实际单片机控制系统出发，按照单片机的不同控制功能，将整个系统划分为“键盘与显示系统”“时钟系统”“通信系统”“存储系统”“测控系统”五大项目，以典型案例介绍51单片机的各种具体应用。
电子书
数据结构是计算机及相关专业的基础课程。它不仅具有很强的理论性，也具有很强的实践性。本书对查找、排序进行了分析讨论，对线性结构、树结构、图结构采用了统一的讲解模式：逻辑结构+物理结构+基本操作实现+典型应用，并围绕这4个方面进行了详细讨论，条理清晰。另外，本书除了对各部分的操作实现算法进行理论分析之外，还用C语言进行了具体实现，从基本理论和基本技能两个方面对学生进行训练。本书内容丰富、条理清晰、深入
