数据结构作业
文章平均质量分 94
C++数据结构习题练习
芥子小姐与狸猫
这个作者很懒,什么都没留下…
展开
-
数据结构上机实验6.29
写的是真的丑,就冲着能跑而已,大概意会一下,一切为了做题服务,这周末考完试会去把图的代码敲好,为实验考试做准备问题 C: 算法7-10,7-11:关节点和重连通分量题目描述假若在删去顶点v以及和v相关联的各边之后,将图的一个连通分量分割成两个或两个以上的连接分量,则称顶点v为该图的一个关节点。一个没有关节点的连通图称为重连通图。在重连通图上,任意一对顶点之间至少存在两条路径,则在删去某个顶点以及依附于该顶点的各边时也不会破坏图的连通性。利用深度优先搜索可以求出图的关节点,并由此可以判断图是否原创 2021-06-30 00:01:50 · 1840 阅读 · 2 评论 -
数据结构上机实验6.22
目录问题 A: 算法6-1~6-4:二叉链表存储的二叉树问题 B: 图的遍历代码问题 C: 算法7-7,7-8:无向图的连通分量和生成树代码问题 D: 算法9-2:有序表的折半查找代码问题 E: 算法9-5~9-8:二叉排序树的基本操作代码问题 F: 二叉排序树代码问题 A: 算法6-1~6-4:二叉链表存储的二叉树这一题同上一次作业的最后一题,直接copy过来#include<iostream>using namespace std;原创 2021-06-22 23:43:33 · 1705 阅读 · 2 评论 -
数据结构上机实验6.15
问题 A: 出栈合法性题目描述已知自然数1,2,…,N(1<=N<=100)依次入栈,请问序列C1,C2,…,CN是否为合法的出栈序列。输入输入包含多组测试数据。每组测试数据的第一行为整数N(1<=N<=100),当N=0时,输入结束。第二行为N个正整数,以空格隔开,为出栈序列。输出对于每组输入,输出结果为一行字符串。如给出的序列是合法的出栈序列,则输出Yes,否则输出No。样例输入53 4 2 1 553 5 1 4 20样例输出YesNo原创 2021-06-19 01:04:54 · 1900 阅读 · 15 评论 -
数据结构上机习题6.8
问题 A: 算法2-1:集合union原创 2021-06-10 23:05:45 · 747 阅读 · 2 评论