“数据结构”课程是国内涉及程序设计的相关专业的基础课程。为了有利于促进新兴信息技术（例如：云计算、大数据、物联网、人工智能、区块链、边缘计算等）人才培养，本书强化了强化循环队列、矩阵、二叉排序树、平衡二叉树、最小生成树、AOV网等的复杂数据结构的分析、设计、实现。本书共9章，可划分为四个部分。第一部分（第1章）是数据结构的基本概念部分；第二部分（第2～6章）是基本的数据结构部分，包括线性结构（线性
电子书
内容简介
本书共7章，主要内容包括绪论、线性表、栈和队列、树和二叉树、图、查找、排序等。
章节目录
- A-fy
- （慕课版）
- 56985-bq
- C-qy
- 本书特点
- 1．系统梳理知识脉络，注重算法本质的分析
- 2．契合新工科的教学需求，强化应用C++语言编程的能力
- 3．独创算法口诀与方法，使算法的设计与实现有章可循
- 4．配套资源丰富，课后习题难度分级，巩固课堂所学
- 教学指南
- 教学资源下载
- 慕课视频学习
- D-ml
- 01
- 第1章
- 1.1 数据结构的定义
- 1.1.1 数据的逻辑结构
- 1.1.2 数据的存储结构
- 1．顺序存储
- 2．链式存储
- 1.1.3 基本操作的实现
- 1.1.4 典型应用
- 1.2 算法及算法分析
- 1.2.1 算法及其要求
- 1．算法
- 2．算法的要求
- 1.2.2 时间复杂度的度量
- 1.2.3 空间复杂度的度量
- 1.3 数据结构的C++语言实现
- 1.3.1 面向对象
- 1.3.2 泛型机制
- 1.3.3 const机制
- 1.3.4 异常处理
- 1.4 小结
- 1.5 习题
- 02
- 第2章
- 2.1 线性表的定义及ADT
- 2.2 线性表的顺序存储结构
- 2.2.1 顺序表
- 2.2.2 顺序表基本操作的实现
- 1．查找操作
- 2．插入操作
- 3．删除操作
- 2.3 线性表的链式存储结构
- 2.3.1 单链表
- 2.3.2 单链表基本操作的实现
- 1．插入操作
- 2．删除操作
- 3．查找操作
- 4．其他基本操作
- 2.3.3 单向循环链表
- 2.3.4 双链表、双向循环链表
- 2.4 线性表的应用
- 2.4.1 一元多项式的加法
- 2.4.2 字符串的存储和实现
- 1．串的相关概念
- 2．串的存储
- 3．串的基本操作
- 4．串的模式匹配
- 2.4.3 稀疏矩阵
- 2.5 小结
- 2.6 习题
- 03
- 第3章
- 3.1 栈
- 3.1.1 栈的定义和抽象数据类型
- 3.1.2 栈的顺序存储及实现
- 3.1.3 栈的链式存储及实现
- 3.2 栈的应用
- 3.2.1 括号配对检查
- 3.2.2 表达式计算
- 3.3 队列
- 3.3.1 队列的定义及ADT
- 3.3.2 队列的顺序存储及实现
- 3.3.3 队列的链式存储及实现
- 3.3.4 优先队列
- 3.4 队列的应用
- 3.5 小结
- 3.6 习题
- 04
- 第4章
- 4.1 树的定义、术语及结构
- 4.2 二叉树
- 4.2.1 二叉树的定义
- 4.2.2 二叉树的性质
- 4.2.3 二叉树的存储和实现
- 1．顺序存储
- 2．链式存储
- 4.3 二叉树的遍历
- 4.3.1 二叉树的遍历及实现
- 1．前序遍历
- 2．中序遍历
- 3．后序遍历
- 4．层次遍历
- 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 不相交集的基本操作
- 4.7 树和森林
- 4.7.1 孩子兄弟表示法
- 4.7.2 树、森林与二叉树的转换
- 4.7.3 树和森林的遍历
- 4.8 小结
- 4.9 习题
- 05
- 第5章
- 5.1 图的基本概念
- 5.1.1 图的概念及术语
- 5.1.2 图的抽象数据类型
- 5.2 图的存储表示
- 5.2.1 邻接矩阵和加权邻接矩阵
- 5.2.2 邻接表
- 5.2.3 邻接多重表
- 5.2.4 十字链表
- 5.3 图的遍历和连通性
- 5.3.1 深度优先遍历
- 5.3.2 广度优先遍历
- 5.3.3 图的连通性
- 1．无向图的连通性和连通分量
- 2．有向图的强连通分量
- 5.4 最小代价生成树
- 5.4.1 普里姆算法
- 5.4.2 克鲁斯卡尔算法
- 5.5 最短路径问题
- 5.5.1 单源最短路径
- 5.5.2 所有顶点对之间的最短路径
- 5.6 AOV网和AOE网
- 5.6.1 拓扑排序
- 5.6.2 关键路径
- 1．求顶点事件的最早发生时间
- 2．求顶点事件的最迟发生时间
- 3．求活动的最早发生时间和最迟发生时间
- 4．求关键路径
- 5.7 小结
- 5.8 习题
- 06
- 第6章
- 6.1 静态查找技术
- 6.1.1 顺序查找
- 6.1.2 折半查找
- 6.1.3 插值查找
- 6.1.4 分块查找
- 6.2 二叉查找树
- 6.2.1 二叉查找树的定义
- 6.2.2 基本操作实现
- 1．二叉查找树的查找操作
- 2．二叉查找树的插入操作
- 3．二叉查找树的删除操作
- 6.2.3 顺序统计
- 6.3 平衡二叉查找树
- 6.3.1 插入操作
- 6.3.2 删除操作
- 6.3.3 最大高度
- 6.4 红黑树
- 6.4.1 插入操作
- 1．父结点有黑兄弟（或者无兄弟，无兄弟也视作有黑兄弟，两种情况处理方法相同）
- 2．父结点有红兄弟
- 6.4.2 删除操作
- 1．删除只有一个孩子的结点
- 2．删除叶子结点
- 6.5 B树和B+树
- 6.5.1 B树
- 6.5.2 B树的查找
- 6.5.3 B树的插入
- 6.5.4 B树的删除
- 6.5.5 B+树
- 6.6 哈希方法
- 6.6.1 常用的哈希函数
- 1．直接寻址法
- 2．除留余数法
- 3．数据分析法
- 4．平方取中法
- 5．折叠法
- 6.6.2 线性探测法
- 6.6.3 二次探测法
- 6.6.4 链地址法
- 6.7 小结
- 6.8 习题
- 07
- 第7章
- 7.1 引言
- 7.2 冒泡排序
- 7.3 插入排序
- 7.3.1 简单插入排序
- 7.3.2 折半插入排序
- 7.3.3 希尔排序
- 7.4 归并排序
- 7.5 快速排序
- 7.6 选择排序和堆排序
- 7.6.1 选择排序
- 7.6.2 堆排序
- 7.6.3 堆和优先队列
- 7.7 基数排序
- 7.7.1 多关键字排序
- 7.7.2 基数排序法
- 7.8 内部排序算法的比较
- 7.9 外部排序
- 7.9.1 外部排序处理过程
- 7.9.2 K路归并
- 7.9.3 初始归并段
- 7.9.4 最佳归并树
- 7.10 小结
- 7.11 习题
展开全部
数据结构（C++语言描述）是2022年由人民邮电出版社出版,作者编著。
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构（C++语言描述）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
电子书
《数据结构：Python语言描述》选择Python作为描述语言，在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，内容难度适中，突出实用性和应用性。在内容选取与结构上，《数据结构：Python语言描述》并未对各种数据结构面面俱到，而是通过分类和讲解典型结构，使读者形成对数据结构的宏观认识。《数据结构：Python语言描述》共8章，分别为绪论、线性表、栈和队列、串和数组、树形结构
电子书
这是一本基于Rust语言讲解数据结构及其实现方法的书。全书先介绍Rust语言的基础知识以及计算机科学和算法分析的概念，然后介绍简单数据结构和算法的设计与实现，接着介绍较复杂的树和图数据结构，最后将这些知识应用于实战项目以解决实际问题。本书适合程序设计爱好者、专业程序员以及对Rust语言感兴趣的读者阅读。
电子书
数据结构是计算机及相关专业的基础课程。它不仅具有很强的理论性，也具有很强的实践性。本书对查找、排序进行了分析讨论，对线性结构、树结构、图结构采用了统一的讲解模式：逻辑结构+物理结构+基本操作实现+典型应用，并围绕这4个方面进行了详细讨论，条理清晰。另外，本书除了对各部分的操作实现算法进行理论分析之外，还用C语言进行了具体实现，从基本理论和基本技能两个方面对学生进行训练。本书内容丰富、条理清晰、深入
电子书
本书全面、系统地介绍了数据结构的基础理论和算法设计方法，以及数据结构的应用、算法性能评价等内容，使读者进一步理解数据抽象与编程实现的关系，提高用计算机解决实际问题的能力。本书共10章，分为4个部分。第1部分（第1章）介绍数据结构和算法的基本概念等；第2部分（第2章～第7章）详细讲解不同类型的数据结构，包含线性结构（线性表、链表、栈、队列、串、数组、广义表）和非线性结构（树、图）；第3部分（第8章～
电子书
本书介绍了常用的数据结构，全书分为10章，依次为绪论、线性表、栈和队列、串、广义表、树和二叉树、常用二叉树、图、排序及查找。书中采用Python语言来描述和实现各种数据结构，内容丰富，知识点完整，结构层次分明，通过大量插图来讲解算法实现过程，有利于读者理解并巩固数据结构的相关算法思想。
电子书
本书是与《数据结构——Python语言描述》（ISBN：978-7-115-48577-9，以下简称主教材）配套的上机实验指导与习题解答。本书的基础实验部分给出了主教材中除第9章以外基础实验的全部源代码，综合实验部分给出了主教材中综合实验的核心代码。本书的习题解答部分不仅给出主教材中选择题和填空题的正确答案，还给出相应的解析，并提供编程题的核心代码。本书在讲解时理论和实践并重，读者可以通过实际编程
电子书
本书共10章，介绍了数据结构的基本理论及方法，主要有绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内部排序，以及算法设计与分析等内容。
