数据结构与算法的问题与实验PDF电子书下载
- 电子书积分:11 积分如何计算积分?
- 作 者:汪萍等编著
- 出 版 社:昆明:云南大学出版社
- 出版年份:2011
- ISBN:7548205746
- 页数:278 页
第1章 线性表 1
问题1 编写C程序,实现顺序表的插入、删除和求给定元素在表中的位序等运算 1
问题2 编写C程序,实现在带表头结点的单链表中的12个基本运算 5
问题3 编写C程序,实现在不带头结点的单链表中的插入和删除操作 9
问题4 编写C程序,实现在带头结点的双向循环链表中的插入和删除运算 11
问题5 阅读下面的程序段,分析并简述它们的功能 13
问题6 阅读并分析以下用顺序存储(数组)结构实现的解约瑟夫问题 16
问题7 编写C程序,分别以顺序和链式存储结构实现对线性表进行就地逆置 18
问题8 编写C程序,用单链表存储一元多项式并实现一元多项式的相加和相乘 19
问题9 编写C程序,以静态链表存储结构实现集合(A-B)∪(B-A)的运算 22
第2章 栈和队列 25
问题1 编写C程序,实现顺序栈的各种基本运算 25
问题2 编写C程序,检测表达式中出现的括号是否匹配 28
问题3 编写C程序,实现表达式的求值 30
问题4 编写C程序,以顺序结构实现双向栈共享同一个空间的入栈和出栈操作 36
问题5 编写C程序,实现顺序循环队列的各种基本运算 38
第3章 字符串 41
问题1 编写C程序,用堆存储结构实现串的各种基本运算 41
问题2 设计一个文本编辑软件,实现对纯文本的各种编辑操作 44
第4章 线性表的查找 50
问题1 编写C程序,实现顺序有序表的查找 50
问题2 编写C程序,实现索引顺序表的分块查找 52
问题3 用线性探测法解决冲突实现哈希表的建立、查找、删除并计算平均查找长度 54
问题4 用链地址法解决冲突实现哈希表的建立、查找、删除并计算平均查找长度 58
第5章 树和二叉树 62
问题1 编写C程序,用多种方法实现二叉树的建立 62
问题2 编写C程序,以多种形式实现二叉树的输出 68
问题3 编写C程序,实现二叉树的各种遍历 74
问题4 编写C程序,实现二叉树的各种基本运算 79
问题5 编写C程序,实现中序线索化二叉树并利用线索遍历二叉树 87
问题6 编写C程序,实现哈夫曼(huffman)树的构造、编码与译码 90
第6章 树型结构(动态查找表)的查找 95
问题1 设计C程序,实现二叉排序树(BST)的查找、插入、建立与判别 95
问题2 设计C程序,用多种算法实现在二叉排序树(BST)上删除结点 102
问题3 平衡树二叉树排序的结点插入、建立、输出及结点的删除 110
问题4 B—树的查找、插入(创建)和删除的实现 118
第7章 图 126
问题1 设计C程序,建立任意给定图的邻接矩阵和邻接表的存储结构 126
问题2 设计C程序,实现图的各种遍历 139
问题3 设计C程序,判断无向图的连通性 146
问题4 设计C程序,求给定有向图的各强连通分量上的顶点集 148
问题5 设计C程序,求无向图的生成森林 153
问题6 设计C程序,求无向图的生成森林并以孩子兄弟结构存储 156
问题7 设计C程序,求图的最小生成树 161
问题8 设计C程序,实现求有向网的关键路径 166
问题9 设计C程序,求有向网的最短路径 170
问题10 设计C程序,模拟故宫导游咨询 175
问题11 设计C程序,实现求有向图的简单路径 181
问题12 设计C程序,实现求无向图中满足约束条件的一条探宝路径 186
第8章 数组和广义表 190
问题1 设计C程序,实现求一个n阶螺旋方阵 190
问题2 设计C程序,实现求一个给定矩阵的马鞍点 195
问题3 设计一程序,实现构造一个n阶魔方阵 196
问题4 设计C程序,实现用压缩存储求两个对称矩阵之和与乘积 199
问题5 设计C程序,对稀疏矩阵采用三元组顺序存储结构实现求矩阵的转置 201
问题6 设计C程序,采用行逻辑链接顺序表存储结构求矩阵的乘法 205
问题7 设计C程序,以十字链表存储稀疏矩阵并实现稀疏矩阵加法运算A=A+B 209
问题8 设计C程序,实现广义表的基本操作 215
第9章 数据结构与算法的延伸问题 218
问题1 用双向循环链表处理存储管理的伙伴系统 218
问题2 应用层多播路由所涉及到的数据结构与算法的实现 223
问题3 用链表实现大整数存储的算法实现 228
问题4 用Stein算法求解两个大整数的最大公约数 230
问题5 高精度无符号数的四则运算 234
问题6 编写程序实现快速大整数模幂运算 241
问题7 正随机辫子转变为左规范型的实现 244
问题8 捕获网络数据包的数据结构与算法 248
问题9 一种安全的免置乱图像秘密共享方案 258
问题10 Paillier公钥密码体制 267
参考文献 278
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《激光加工实训技能指导理实一体化教程 下》王秀军,徐永红主编;刘波,刘克生副主编 2017
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《大数据Hadoop 3.X分布式处理实战》吴章勇,杨强 2020
- 《先进激光加工技能实训》肖海兵主编 2019
- 《Power BI数据清洗与可视化交互式分析》陈剑 2020
- 《数据失控》(美)约翰·切尼-利波尔德(John Cheney-Lippold)著 2019
- 《中国生态系统定位观测与研究数据集 森林生态系统卷 云南西双版纳》邓晓保·唐建维 2010
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《看图自学吉他弹唱教程》陈飞编著 2019
- 《法语词汇认知联想记忆法》刘莲编著 2020
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《国家社科基金项目申报规范 技巧与案例 第3版 2020》文传浩,夏宇编著 2019
- 《流体力学》张扬军,彭杰,诸葛伟林编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《大学化学实验》李爱勤,侯学会主编 2016
- 《中国生态系统定位观测与研究数据集 森林生态系统卷 云南西双版纳》邓晓保·唐建维 2010
- 《中国十大出版家》王震,贺越明著 1991