![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【2】数据结构
文章平均质量分 76
【2】数据结构
nencbskk
这个作者很懒,什么都没留下…
展开
-
数据结构 6-图
给出以下信息:a) 图的顶点数目vexNum,边的数目arcNum;(b) 各顶点的信息(节点类型为char或者string);c) 各条边的信息。通过控制台键盘输入建立如下无向图和有向图,并使用下图进行测试:无向图的创建函数:有向图的创建函数:假如给每一条边加上一个权重w,满足w在(0,1)区间,如何修改该创建函数?用控制台进行图结构信息的输入很麻烦,请尝试使用从文本文件中读取一个图结构(以上图为例),并进行图的初始化。1. void DFSTravse(MyGraph &G) //深度优先搜索。原创 2023-08-22 23:57:55 · 120 阅读 · 0 评论 -
数据结构 5-数组和字符串
给定一串身份证号码,请将其中的年月日抽取出来,如对于身份证号码字符串“330226196605054190”,抽取出来的应该是19660505,然后将其转为1966-05-05,并返回。编写题目:编写函数boolisExist(strings1,strings2),判断s1是否s2的”子列”。提示:使用string的find函数处理输入输出见参考代码。中isExist是需要编写的函数。测试输入输出:首先在本机测试,可以使用复制粘贴的方式测试。然后再测试如下输入:aaaba,应该输出什么?原创 2023-08-22 23:36:59 · 85 阅读 · 0 评论 -
数据结构 4-二叉树
学会创建树,熟练掌握树的递归结构及在其上的递归算法,二叉树的基本操作,哈夫曼树,二叉搜索树等。标*的为课上完成。其他为课后完成。使用递归方法对先序字符串ABC##DE#G##F##HI##J##建立链式二叉树。使用递归法对前面建立的二叉树进行先序、中序、后序遍历。如果创建二叉树ABC##DE#G##F##HI##J##,前、中、后序分别输出什么?使用递归法输出该树的叶子节点使用递归法求该二叉树高度使用非递归的方法中序遍历该二叉树,并输出该二叉树的中序遍历结果。原创 2023-08-22 22:50:35 · 43 阅读 · 0 评论 -
数据结构 3-栈队
将line中的字符依次入栈,然后输出栈中元素个数与栈顶元素。然后将栈中元素依次出栈并输出,出栈时将不等于x的字符依次入队列。建立一个队列, 入队10个任意数, 连续出队5个元素并依次输出 输出队头元素、输出队尾元素、队列中元素个数 当队列不为空时,将队列中所有元素输出 输出队列中元素个数。PTA:符号配对(考核)、表达式转换(中缀转后缀,考核) PTA(实验任务书):字符串是否对称(回文)对数字x,将数字最低四位入栈,并且x右移四位。对数字x,将最低位入栈,并且将x除以2。原创 2023-08-22 22:43:25 · 75 阅读 · 0 评论 -
数据结构 2-线性表
(5)分析第(3)和(4)部分的时间复杂度T(n),思考是否有效率更高的算法?(4)重新根据提示输入4个整数,依次输出这4个整数,并将其按值递增方式存入线性表R2中(同时删除值相同元素),依次输出线性表R2的元素;(1)根据提示输入5个整数,依次输出这5个整数,并将其存入线性表R1中,输出线性表R1的长度;(2)根据提示删除线性表中的第3个元素,并将线性表中的元素依次输出,然后输出线性表R1的长度;(3)移除线性表中最大数,将线性表中的元素依次输出,然后输出线性表R1的长度;原创 2023-08-22 22:42:27 · 29 阅读 · 0 评论 -
数据结构 1-实现复数抽象数据类型Complex(C++)
采用C/C++如何实现复数抽象数据类型Complex?提交源代码和报告,报告内描述算法流程(可以用伪代码、流程图或者自然语言描述)。使Z的实部e1为v1,虚部为v2。将两个复数实部相加,虚部相加。得到另一个复数的实部、虚部。将Z的实部赋值给real。将Z的虚部赋值给Imag。成员包含一个实部和虚部。原创 2023-08-22 22:40:59 · 900 阅读 · 0 评论 -
数据结构 错题集
若要求在找到从S到其他顶点最短路的同时,还给出不同的最短路的条数,我们可以将Dijkstra算法略作修改,增加一个count[]数组:count[V]记录S到顶点V的最短路径有多少条。哈夫品编码是一种品优的前纲码,对一个给定的字符集及其字符频率 其哈夫品编码不一定是唯一的 但是每个字符的哈夫码的长度一定是唯一的。P 是顶点 S 到 T 的最短路径,如果该图中的所有路径的权值都加 1,P 仍然是 S 到 T 的最短路径。对含有n个顶点、e条边的带权图求最短路径的Dijkstra算法的时间复杂度为O(n^2)原创 2023-08-20 00:57:41 · 359 阅读 · 0 评论