数据结构习题解答（C语言描述）（第3版）
丛 书 名：
新工科建设·高等学校计算机规划教材
国家精品课程配套辅导教材
作 译 者：王晓东
出 版 日 期：2020-06-01
书 代 号：G0362240
Ｉ Ｓ Ｂ Ｎ：9787121362248
图书简介：
本书是国家精品课程配套辅导教材，以教育部计算机类专业教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”为依据，以基本数据结构为知识单元而编写。全书共分10章，包括引论、表、栈、队列、排序与选择、树、散列表、优先队列、并查集、图等。全书采用C语言作为描述语言，内容丰富，叙述简明，理论与实践并重，是《数据结构（C语言描述）》（第3版）的配套教材。本书可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业数据结构课程的辅导教材，也适合工程技术人员和自学者学习参考。
-
配 套 资 源
本书资源
本书暂无资源 -
图 书 内 容
内容简介
本书是国家精品课程配套辅导教材，以教育部计算机类专业教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”为依据，以基本数据结构为知识单元而编写。全书共分10章，包括引论、表、栈、队列、排序与选择、树、散列表、优先队列、并查集、图等。全书采用C语言作为描述语言，内容丰富，叙述简明，理论与实践并重，是《数据结构（C语言描述）》（第3版）的配套教材。本书可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业数据结构课程的辅导教材，也适合工程技术人员和自学者学习参考。图书详情
ISBN：9787121362248开 本：16开页 数：192字 数：313.0本书目录
目 录 第1章 引论 1 习题1 1 算法实验题1 7 算法实验题1.1 哥德巴赫猜想问题 7 算法实验题1.2 连续整数和问题 8 算法实验题1.3 随机决策森林问题 9 算法实验题1.4 与1共舞数字问题 13 第2章 表 15 习题2 15 算法实验题2 35 算法实验题2.1 向量分类问题 35 算法实验题2.2 最长极差段问题 38 算法实验题2.3 条形图轮廓问题 39 算法实验题2.4 序列分割问题 41 第3章 栈 45 习题3 45 算法实验题3 59 算法实验题3.1 最大全1子矩阵问题 59 算法实验题3.2 大牌明星问题 61 算法实验题3.3 反向字符串输出问题 61 算法实验题3.4 亲兄弟问题 62 第4章 队列 65 习题4 65 算法实验题4 80 算法实验题4.1 组队列问题 80 算法实验题4.2 双栈队列问题 82 算法实验题4.3 环形公路旅行问题 84 算法实验题4.4 逆序表问题 85 第5章 排序与选择 89 习题5 89 算法实验题5 102 算法实验题5.1 交换排序问题 102 算法实验题5.2 DNA排序问题 103 算法实验题5.3 输油管道问题 104 算法实验题5.4 最优服务次序问题 106 算法实验题5.5 动态中位数问题 106 第6章 树 109 习题6 109 算法实验题6 123 算法实验题6.1 层序列表问题 123 算法实验题6.2 最近公共祖先问题 124 算法实验题6.3 区间覆盖问题 128 算法实验题6.4 同构二叉树问题 129 算法实验题6.5 后序中序遍历问题 131 算法实验题6.6 动态子序列问题 132 第7章 散列表 135 习题7 135 算法实验题7 138 算法实验题7.1 最长连续自然数段问题 138 算法实验题7.2 最长双调子序列问题 139 算法实验题7.3 最早最右元素问题 140 算法实验题7.4 换数游戏 141 算法实验题7.5 Fibonacci问题 142 算法实验题7.6 相似三角形问题 143 第8章 优先队列 145 习题8 145 算法实验题8 149 算法实验题8.1 多机调度问题 149 算法实验题8.2 堆雪人问题 150 算法实验题8.3 环形跑道问题 151 算法实验题8.4 二叉搜索堆问题 153 第9章 并查集 157 习题9 157 算法实验题9 160 算法实验题9.1 二进制方程问题 160 算法实验题9.2 网络连通问题 163 算法实验题9.3 任务安排问题 164 算法实验题9.4 无向图的连通分支问题 165 第10章 图 167 习题10 167 算法实验题10 177 算法实验题10.1 最小现金流问题 177 算法实验题10.2 赋权有向图中心问题 179 算法实验题10.3 最长简单路径问题 180 算法实验题10.4 计算机网络问题 182 算法实验题10.5 差分约束问题 183 算法实验题10.6 有截止时间的工作排序问题 184 参考文献 187展开前 言
前 言 计算机科学是一种创造性思维活动，其教育必须面向设计。“数据结构”正是一门面向设计且处于计算机学科核心地位的教育课程。通过对数据结构知识的学习与研究，理解掌握其中涉及的主要方法，培养对数据结构与算法的计算复杂性正确分析的能力，为独立设计数据结构和算法奠定坚实的理论基础，对每位从事计算机系统结构、系统软件和应用软件研究与开发的科技工作者都是非常重要和必不可少的。 本书的内容是对教材《数据结构（C语言描述）》（第3版）（ISBN 978-7-121-34442-8）较深入的扩展，许多教材中无法讲述的较深入的主题通过习题的形式展现出来。为了加强学生灵活运用数据结构知识解决实际问题的能力，本书的每一章都设置了与教学内容相关的算法实验题，要求学生不但能设计出解决具体问题的数据结构和算法，而且能上机实现。作者的教学实践反映出这类算法实验题的教学效果非常好。 作者还结合国家精品课程建设，建立了相应的教学网站。国家精品资源共享课地址为http://www.icourses.cn/sCourse/course_2535.html。欢迎广大读者访问教学网站，并提出宝贵意见。 本书在编写过程中得到了同行专家的关心和支持。傅清祥教授、吴英杰教授、傅仰耿博士和朱达欣教授参加了本书有关习题的讨论和解答，对本书的内容及各章节的编排提出了许多建设性意见。田俊教授认真审阅了全书。在此谨向每一位曾经关心和支持本书编写工作的人士表示衷心的感谢！ 由于作者的知识和写作水平有限，书稿虽几经修改，仍难免有缺点和错误。热忱欢迎同行专家和读者批评指正，以使本书不断改进，日臻完善。 本书为任课教师提供配套的教学资源（包含电子教案和例题源代码），需要者可登录华信教育资源网（http://www.hxedu.com.cn），注册后免费下载。 读者反馈，请发邮件至wangxd@fzu.edu.cn。 作 者展开作者简介
本书暂无作者简介 -
样 章 试 读
-
图 书 评 价 我要评论
