图书介绍
数据结构与算法的问题与实验PDF|Epub|txt|kindle电子书版本网盘下载
- 汪萍等编著 著
- 出版社： 昆明：云南大学出版社
- ISBN：7548205746
- 出版时间：2011
- 标注页数：278页
- 文件大小：34MB
- 文件页数：288页
- 主题词：
PDF下载
下载说明
数据结构与算法的问题与实验PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第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+B209
问题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