本书全面、系统地介绍了数据结构的基础理论和算法设计方法，以及数据结构的应用、算法性能评价等内容，使读者进一步理解数据抽象与编程实现的关系，提高用计算机解决实际问题的能力。本书共10章，分为4个部分。第1部分（第1章）介绍数据结构和算法的基本概念等；第2部分（第2章～第7章）详细讲解不同类型的数据结构，包含线性结构（线性表、链表、栈、队列、串、数组、广义表）和非线性结构（树、图）；第3部分（第8章～
电子书
内容简介
“数据结构”课程是国内涉及程序设计的相关专业的基础课程。为了有利于促进新兴信息技术（例如：云计算、大数据、物联网、人工智能、区块链、边缘计算等）人才培养，本书强化了强化循环队列、矩阵、二叉排序树、平衡二叉树、最小生成树、AOV 网等的复杂数据结构的分析、设计、实现。本书共 9 章，可划分为四个部分。第一部分（第 1 章）是数据结构的基本概念部分；第二部分（第 2～6 章）是基本的数据结构部分，包括线性结构（线性表、栈、队列、串、矩阵、广义表）与非线性结构（树、图）；第三部分（第7～8 章）是基本技术部分，包括查找与排序方法；第四部分（第 9 章）是综合项目实训部分，通过“校园导游系统设计”案例展示数据结构的应用与实现过程。本书面向应用型本科院校学生，立足于把数据结构的基本概念和基本算法讲清楚，讲透彻，知识结构完整，提供大量的应用案例，不仅配备了丰富、符合教学目标的课后习题，还配备了富有针对性的实训任务清单和部分微课视频，因此既方便教学，又方便自学。本书可作为应用型高等院校涉及程序设计的相关专业的数据结构课程的教材或参考资料，也可供相关从业人员参考使用。
章节目录
- A-fy
- 59539-bq
- C-qy
- d-ml
- 01
- 第1章
- 1.1 数据结构的作用和意义
- 1.1.1 数据结构的作用
- 1.1.2 数据结构的意义
- 1.2 基本概念和术语
- 1.2.1 数据结构中的常用术语
- 1．数据
- 2．数据元素
- 3．关键字
- 4．数据对象
- 5．数据结构
- 6．数据类型
- 1.2.2 数据的逻辑结构
- 1.2.3 数据的物理结构
- 1.3 面向对象的数据结构表示
- 1.3.1 Java语言面向对象基础
- 1．类的声明与实例化
- 2．类的成员的定义与使用
- 3．抽象类
- 4．泛型类
- 1.3.2 面向对象的抽象数据类型
- 1.3.3 使用Java语言描述数据结构的优势
- 1．使用Java语言描述数据结构更加简单
- 2．Java的泛型机制更加适合数据结构的抽象表示
- 3．java.util包提供多种数据结构，可以加速应用系统开发
- 1.4 算法和算法分析
- 1.4.1 算法的基本概念
- 1．有穷性
- 2．确定性
- 3．可行性
- 4．输入
- 5．输出
- 1.4.2 算法的描述
- 1.4.3 算法效率的量度
- 1．正确性
- 2．可读性
- 3．健壮性
- 4．运行时间
- 5．占用空间
- 1.4.4 算法效率分析
- 1．时间复杂度
- 2．空间复杂度
- 1.5 习题
- 一、单项选择题
- 二、填空题
- 三、计算题
- 02
- 第2章
- 2.1 线性表的逻辑结构
- 2.1.1 线性表的概念
- 2.1.2 线性表的基本操作
- 2.2 线性表的顺序表示和实现
- 2.2.1 线性表的顺序表示
- 2.2.2 顺序表的实现
- 1．顺序表的初始化
- 2．顺序表的插入
- 3．顺序表的删除
- 4．顺序表的查找
- 5．获取顺序表第pos个位置的元素
- 6．修改顺序表第pos个位置的元素
- 7．判断顺序表是否为空
- 8．求顺序表的长度
- 9．遍历操作：正序输出顺序表中所有元素
- 10．清空顺序表
- 2.2.3 顺序表的应用——顺序表的合并、混洗与拆分
- 2.3 线性表的链式表示和实现
- 2.3.1 线性表的链式表示
- 2.3.2 单链表的实现
- 1．单链表的初始化
- 2．获取单链表头节点的地址
- 3．单链表的插入
- 4．单链表的删除
- 5．单链表的查找
- 6．获取单链表第pos个节点的值
- 7．更新单链表第pos个节点的值
- 8．判断单链表是否为空
- 9．求单链表的长度
- 10．遍历操作：正序输出单链表中所有元素
- 11．清空单链表
- 2.3.3 循环链表
- 2.3.4 双向链表
- 1．双向链表的插入
- 2．双向链表的删除
- 2.3.5 链表的应用——链表合并、约瑟夫问题与一元多项式相加
- 2.4 习题
- 一、单项选择题
- 二、填空题
- 三、综合题
- 2.5 实训
- 一、实训目的
- 二、实训内容
- 03
- 第3章
- 3.1 栈
- 3.1.1 栈的定义及基本运算
- 1．栈的定义
- 2．栈的基本操作
- 3.1.2 顺序栈
- 1．top为栈顶指针，top指向栈顶元素的位置
- 2．顺序栈的基本操作
- 3.1.3 链栈
- 3.2 队列
- 3.2.1 队列的定义及基本运算
- 1．队列的定义
- 2．队列的基本操作
- 3.2.2 顺序队列
- 1．循环队列
- 2．顺序存储结构的循环队列的基本操作
- 3.2.3 链队列
- 1．链队列泛型类的定义
- 2．链队列的基本操作
- 3.3 栈和队列的应用举例
- 3.3.1 栈的应用之一：数制转换
- 3.3.2 栈的应用之二：括号匹配
- 3.3.3 栈的应用之三：表达式求值
- 3.3.4 队列应用之一：模拟服务台前的排队现象问题
- 3.3.5 队列应用之二：消息队列
- 3.4 习题
- 一、单项选择题
- 二、填空题
- 三、算法设计题
- 3.5 实训
- 一、实训目的
- 二、实训内容
- 04
- 第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 特殊矩阵
- 1．对称矩阵
- 2．三角矩阵
- 4.3.2 稀疏矩阵
- 4.4 广义表
- 4.4.1 广义表的逻辑结构
- 4.4.2 广义表的存储结构及实现
- 4.5 串的应用：文本编辑
- 4.6 矩阵的应用：矩阵运算与实现
- 4.6.1 矩阵运算的意义
- 4.6.2 矩阵的加法
- 4.6.3 矩阵的乘法
- 4.6.4 矩阵的转置
- 4.6.5 矩阵的卷积
- 4.6.6 矩阵的池化
- 4.7 习题
- 一、单项选择题
- 二、填空题
- 三、算法设计题
- 4.8 实训
- 一、实训目的
- 二、实训内容
- 05
- 第5章
- 5.1 树的定义和基本术语
- 5.1.1 树的定义
- 5.1.2 树的表示方法
- 1．直观表示法
- 2．嵌套集合表示法
- 3．广义表表示法
- 4．凹入表示法
- 5.1.3 树的术语
- 5.2 二叉树
- 5.2.1 二叉树基本概念
- 1．二叉树
- 2．相关术语
- 5.2.2 二叉树的性质
- 5.2.3 二叉树的存储结构
- 1．顺序存储结构
- 2．链式存储结构
- 5.2.4 二叉树的基本操作及实现
- 1．二叉树的基本操作
- 2．算法的实现
- 5.3 二叉树遍历
- 5.3.1 二叉树遍历基本概念
- 1．前序遍历
- 2．中序遍历
- 3．后序遍历
- 4．层次遍历
- 5．求二叉树的深度
- 5.3.2 线索二叉树
- 1．线索二叉树的定义
- 2．线索二叉树的结构
- 5.3.3 线索二叉树的基本操作实现
- 1．建立一棵中序线索二叉树
- 2．在中序线索二叉树上查找任意节点的中序前驱节点
- 3．在中序线索二叉树上查找任意节点的中序后继节点
- 5.4 树和森林
- 5.4.1 树的存储方式
- 1．双亲表示法
- 2．孩子链表表示法
- 3．双亲孩子表示法
- 4．孩子兄弟表示法
- 5.4.2 树和森林与二叉树之间的转换
- 1．将树转换为二叉树
- 2．将森林转换为二叉树
- 3．将二叉树转换为树和森林
- 5.4.3 树的遍历
- 1．先根遍历
- 2．后根遍历
- 5.4.4 森林的遍历
- 1．前序遍历
- 2．中序遍历
- 5.5 二叉树的应用：哈夫曼树与 哈夫曼编码
- 5.5.1 哈夫曼树
- 5.5.2 哈夫曼树的构造算法
- 5.5.3 哈夫曼编码
- 5.6 二叉树的应用：二叉查找树与查找
- 5.6.1 二叉查找树
- 5.6.2 二叉查找树的查找
- 5.6.3 寻找双亲节点
- 5.6.4 二叉查找树的插入
- 5.6.5 二叉查找树的删除
- 5.7 习题
- 一、单项选择题
- 二、填空题
- 三、判断题
- 四、应用题
- 5.8 实训
- 一、实训目的
- 二、实训内容
- 06
- 第6章
- 6.1 图的定义及其常用术语
- 6.1.1 图的定义
- 6.1.2 图的常用术语及含义
- 1．有向图和无向图
- 2．完全图、稠密图、稀疏图、网
- 3．子图
- 4．邻接点和度
- 5．路径、简单路径、简单回路
- 6．连通图、连通分量、强连通图和强连通分量
- 6.2 图的存储结构
- 6.2.1 邻接矩阵
- 6.2.2 邻接表
- 6.3 图的遍历
- 6.3.1 深度优先搜索
- 1．利用邻接矩阵实现图的深度优先搜索遍历
- 2．用邻接表实现图的深度优先搜索遍历
- 6.3.2 广度优先搜索
- 1．利用邻接矩阵实现图的广度优先搜索遍历
- 2．用邻接表实现图的广度优先搜索遍历
- 6.4 生成树和最小生成树
- 6.4.1 生成树
- 6.4.2 最小生成树
- 1．普里姆算法
- 2．克鲁斯卡尔算法
- 6.5 图的应用
- 6.5.1 最短路径
- 6.5.2 拓扑排序
- 6.5.3 关键路径
- 6.6 习题
- 一、单项选择题
- 二、填空题
- 三、判断题
- 四、应用题
- 6.7 实训
- 一、实训目的
- 二、实训内容
- 07
- 第7章
- 7.1 基本概念
- 1．数据项（也称项或字段）
- 2．数据元素（记录）
- 3．查找
- 4．查找表
- 5．平均查找长度
- 7.2 静态查找表
- 7.2.1 顺序查找
- 7.2.2 折半查找
- 7.3 动态查找表
- 7.3.1 平衡二叉树
- 7.3.2 B−树
- 1．一棵m阶的B−树的定义
- 2．B−树的查找
- 3．B−树的插入
- 4．B−树的删除
- 7.3.3 B+树
- 7.4 哈希表
- 7.4.1 哈希表的概念
- 7.4.2 哈希函数的构建
- 1．直接定址法
- 2．数字分析法
- 3．平方取中法
- 4．折叠法
- 5．除留余数法
- 7.4.3 处理冲突
- 1．开放定址法
- 2．链地址法
- 3．再哈希法
- 4．公共溢出区法
- 7.4.4 哈希表的查找及分析
- 7.5 习题
- 一、单项选择题
- 二、填空题
- 三、判断题
- 四、应用题
- 7.6 实训
- 一、实训目的
- 二、实训内容
- 08
- 第8章
- 8.1 基本概念
- 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.6 各种排序算法的比较
- 1．从时间复杂度比较
- 2．从空间复杂度比较
- 3．从稳定性比较
- 4．从算法简单性比较
- 5．一般选择规则
- 8.7 习题
- 一、选择题
- 二、填空题
- 三、判断题
- 四、应用题
- 8.8 实训
- 一、实训目的
- 二、实训内容
- 09
- 第9章
- 9.1 实训题目及设计要求
- 9.1.1 评分参考评准
- 9.1.2 智能仓库控制系统
- 9.1.3 运动会分数统计
- 9.1.4 学生成绩管理系统
- 9.1.5 飞机售票系统
- 9.1.6 仓库货物管理系统
- 9.1.7 校园导游系统
- 9.2 实训与课程设计报告模板
- 1.1 实训与课程设计目的
- 1.2 实训与设计任务与要求
- 1．设计任务
- 2．设计要求
- 3．创新要求
- 4．其他要求
- 1.3 进度计划
- 3.1 主界面设计
- 3.2 系统功能设计
- 3.3 存储结构设计
- 4.1 校园图设计与抽象
- 4.2 校园图操作定义
- 5.1 学校景点介绍
- 5.2 查看游览路线
- 5.3 查询景点间最短路径
- 5.4 景点信息查询
- 5.5 查找景点在图中的编号
- 5.6 更改图信息
- 5.7 重新构建图，以邻接矩阵表示
- 5.8 删除景点（顶点）
- 5.9 删除边
- 5.10 添加景点（顶点）
- 5.11 添加边
- 5.12 更新图信息
- 5.13 输出学校景区图的邻接矩阵
- 5.14 地图初始化
- 5.15 主程序设计
- 10ckwx
展开全部
数据结构（Java语言描述）是2022年由人民邮电出版社出版,作者主编。
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构（Java语言描述）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
电子书
《数据结构：Python语言描述》选择Python作为描述语言，在选材与编排上，贴近当前普通高等院校“数据结构”课程的现状和发展趋势，内容难度适中，突出实用性和应用性。在内容选取与结构上，《数据结构：Python语言描述》并未对各种数据结构面面俱到，而是通过分类和讲解典型结构，使读者形成对数据结构的宏观认识。《数据结构：Python语言描述》共8章，分别为绪论、线性表、栈和队列、串和数组、树形结构
电子书
本书共7章，主要内容包括绪论、线性表、栈和队列、树和二叉树、图、查找、排序等。
电子书
这是一本基于Rust语言讲解数据结构及其实现方法的书。全书先介绍Rust语言的基础知识以及计算机科学和算法分析的概念，然后介绍简单数据结构和算法的设计与实现，接着介绍较复杂的树和图数据结构，最后将这些知识应用于实战项目以解决实际问题。本书适合程序设计爱好者、专业程序员以及对Rust语言感兴趣的读者阅读。
电子书
数据结构是计算机及相关专业的基础课程。它不仅具有很强的理论性，也具有很强的实践性。本书对查找、排序进行了分析讨论，对线性结构、树结构、图结构采用了统一的讲解模式：逻辑结构+物理结构+基本操作实现+典型应用，并围绕这4个方面进行了详细讨论，条理清晰。另外，本书除了对各部分的操作实现算法进行理论分析之外，还用C语言进行了具体实现，从基本理论和基本技能两个方面对学生进行训练。本书内容丰富、条理清晰、深入
电子书
本书介绍了常用的数据结构，全书分为10章，依次为绪论、线性表、栈和队列、串、广义表、树和二叉树、常用二叉树、图、排序及查找。书中采用Python语言来描述和实现各种数据结构，内容丰富，知识点完整，结构层次分明，通过大量插图来讲解算法实现过程，有利于读者理解并巩固数据结构的相关算法思想。
电子书
本书是与《数据结构——Python语言描述》（ISBN：978-7-115-48577-9，以下简称主教材）配套的上机实验指导与习题解答。本书的基础实验部分给出了主教材中除第9章以外基础实验的全部源代码，综合实验部分给出了主教材中综合实验的核心代码。本书的习题解答部分不仅给出主教材中选择题和填空题的正确答案，还给出相应的解析，并提供编程题的核心代码。本书在讲解时理论和实践并重，读者可以通过实际编程
电子书
本书全面系统地介绍了数据结构理论知识和算法设计思想，共10章，包括线性表、栈和队列、串、递归、数组和特殊矩阵、树和二叉树、图等数据结构以及排序、查找算法，以Java语言实现。本书用简单通俗的例子将复杂算法通俗易懂化；用贴近生活的图片引导每一章内容的开始，融入趣味性和人文素养；用趣味游戏或绘图方式去讲清楚概念和算法思想。本书可作为高等院校计算机及相关专业数据结构和算法课程的教材，也可供软件工程领域技
