内容简介
本书是与《数据结构——Python语言描述》（ISBN：978-7-115-48577-9，以下简称主教材）配套的上机实验指导与习题解答。本书的基础实验部分给出了主教材中除第9章以外基础实验的全部源代码，综合实验部分给出了主教材中综合实验的核心代码。本书的习题解答部分不仅给出主教材中选择题和填空题的正确答案，还给出相应的解析，并提供编程题的核心代码。本书在讲解时理论和实践并重，读者可以通过实际编程练习，逐步理解并掌握本书中上机实验和习题对应的知识点，更好地学习数据结构课程。 本书内容重点突出，语言精练易懂，可作为普通高等院校计算机及相关专业数据结构课程的上机实验教材，也可供计算机及相关专业的教学人员、科研人员、数据结构或算法的爱好者阅读。高职高专类院校选用本书时，可以根据学校和学生的实际情况选择章节讲解。
展开全文
- 扉页
- 版权页
- 前言
- 目录
- 第1章 绪论
- 1.1 基础实验
- 1.1.1 基础实验1 分析算法的时间和空间复杂度
- 1.1.2 基础实验2 设计算法并讨论其时间复杂度
- 1.2 综合实验
- 1.2.1 综合实验1 多种方式求和
- 1.2.2 综合实验2 多种方式判断素数
- 1.3 习题解答
- 第2章 线性表
- 2.1 基础实验
- 2.1.1 基础实验1 实现顺序表的基本操作
- 2.1.2 基础实验2 实现单链表的基本操作
- 2.1.3 基础实验3 实现循环单链表的基本操作
- 2.1.4 基础实验4 实现双链表的基本操作
- 2.1.5 基础实验5 实现循环双链表的基本操作
- 2.2 综合实验
- 2.2.1 综合实验1 学生成绩录入
- 2.2.2 综合实验2 单链表的就地转置
- 2.2.3 综合实验3 每日快递
- 2.2.4 综合实验4 判断双链表是否对称
- 2.2.5 综合实验5 “双十一”快递派送
- 2.3 习题解答
- 第3章 栈、队列和递归
- 3.1 基础实验
- 3.1.1 基础实验1 实现顺序栈的基本操作
- 3.1.2 基础实验2 实现链栈的基本操作
- 3.1.3 基础实验3 实现顺序队列的基本操作
- 3.1.4 基础实验4 实现循环顺序队列的基本操作
- 3.1.5 基础实验5 实现链式队列的基本操作
- 3.1.6 基础实验6 实现循环链式队列的基本操作
- 3.2 综合实验
- 3.2.1 综合实验1 分析英文文章
- 3.2.2 综合实验2 电子转盘抽奖
- 3.2.3 综合实验3 递归程序设计
- 3.3 习题解答
- 第4章 串、数组和广义表
- 4.1 基础实验
- 4.1.1 基础实验1 实现顺序串的基本操作
- 4.1.2 基础实验2 实现链串的基本操作
- 4.1.3 基础实验3 实现BF算法
- 4.1.4 基础实验4 实现KMP算法
- 4.1.5 基础实验5 数组和特殊矩阵
- 4.1.6 基础实验6 实现广义表的基本操作
- 4.2 综合实验
- 4.2.1 综合实验1 在主串中查找所有的模式串
- 4.2.2 综合实验2 比较两种模式匹配
- 4.2.3 综合实验3 KMP 算法中的ListNext 与ListNextValue 值的对比
- 4.2.4 综合实验4 对称矩阵的乘法
- 4.2.5 综合实验5 广义表的相关操作
- 4.3 习题解答
- 第5章 树、二叉树和森林
- 5.1 基础实验
- 5.1.1 基础实验1 实现树的各种基本操作
- 5.1.2 基础实验2 实现二叉树的各种基本操作
- 5.1.3 基础实验3 实现线索二叉树的各种基本操作
- 5.1.4 基础实验4 实现树、森林和二叉树之间的相互转换
- 5.2 综合实验
- 5.2.1 综合实验1 非递归先序遍历二叉树
- 5.2.2 综合实验2 二叉树的反序列化
- 5.2.3 综合实验3 使用栈和二叉树对中缀表达式求值
- 5.2.4 综合实验4 哈夫曼编码
- 5.3 习题解答
- 第6章 图
- 6.1 基础实验
- 6.1.1 基础实验1 实现有向图的各种基本操作
- 6.1.2 基础实验2 实现无向图的各种基本操作
- 6.1.3 基础实验3 实现图的深度优先遍历
- 6.1.4 基础实验4 实现图的广度优先遍历
- 6.1.5 基础实验5 实现最小生成树算法
- 6.1.6 基础实验6 实现最短路径算法
- 6.1.7 基础实验7 实现图的拓扑排序
- 6.1.8 基础实验8 实现关键路径算法
- 6.2 综合实验
- 6.2.1 综合实验1 非递归深度优先遍历图
- 6.2.2 综合实验2 制订铺设光缆的施工方案
- 6.2.3 综合实验3 规划春游的出行路线
- 6.2.4 综合实验4 挑战闯关游戏
- 6.2.5 综合实验5 管理装修进度
- 6.3 习题解答
- 第7章 查找
- 7.1 基础实验
- 7.1.1 基础实验1 实现顺序查找的算法
- 7.1.2 基础实验2 实现折半查找的算法
- 7.1.3 基础实验3 实现索引查找的算法
- 7.1.4 基础实验4 实现二叉排序树的查找算法
- 7.1.5 基础实验5 实现哈希表查找的算法
- 7.2 综合实验
- 7.2.1 综合实验1 静态查找表
- 7.2.2 综合实验2 动态查找表
- 7.2.3 综合实验3 哈希表
- 7.3 习题解答
- 第8章 内排序
- 8.1 基础实验
- 8.1.1 基础实验1 直接插入排序
- 8.1.2 基础实验2 折半插入排序
- 8.1.3 基础实验3 希尔排序
- 8.1.4 基础实验4 表插入排序
- 8.1.5 基础实验5 冒泡排序
- 8.1.6 基础实验6 递归实现快速排序
- 8.1.7 基础实验7 简单选择排序
- 8.1.8 基础实验8 堆排序
- 8.1.9 基础实验9 递归实现归并排序
- 8.1.10 基础实验10 基数排序
- 8.2 综合实验
- 8.2.1 综合实验1 插入排序
- 8.2.2 综合实验2 交换排序
- 8.2.3 综合实验3 树形排序
- 8.2.4 综合实验4 利用非递归的方法实现二路归并排序
- 8.2.5 综合实验5 发牌程序
- 8.3 习题解答
- 附录 实验报告
展开全部
版权信息
出版社：人民邮电出版社
出版时间：2022
作者：主编
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构实验指导与习题解答——Python语言描述》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
出版时间：2022
作者：主编
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构实验指导与习题解答——Python语言描述》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
数据结构实验指导与习题解答——Python语言描述
免费读 (VIP)