![](https://img-blog.csdnimg.cn/20210131212314187.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
DS代码
DS代码
小句
这个作者很懒,什么都没留下…
展开
-
线性表1
线性表1一、写一个算法合并两个已排序的线性表,合并为一个递增序列,新序列中的元素各不相同。(用两种方法:数组表示的线性表(顺序表)和指针表示的线性表(链表))要求:1、定义线性表节点的结构,并定义节点的型和位置的型。 2、定义线性表的基本操作 3、在1,2的基础上,完成本题。 4、在函数中进行测试:先构建两个有序的线性表,然后合并这两个线性表。二、已知一个单向链表,试给出复制该链表的算法。要求:1、定义线性表的节点的结构原创 2021-01-31 21:32:28 · 495 阅读 · 0 评论 -
线性表2
线性表2一、利用指针表示的线性表(链表)表示一个多项式,并实现两个多项式的相加和相乘运算。假设多项式形式为:A(x)=amxem+am−1xem−1+......+a1xe1A(x)=amxem + am-1xem-1+......+a1xe1A(x)=amxem+am−1xem−1+......+a1xe1[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ppw3PVru-1612099963230)(线性表2.assets/clip_image002.gif)]其原创 2021-01-31 21:33:04 · 686 阅读 · 0 评论 -
树
树一、已知非空二叉树T,写一个算法,求度为2的结点的个数。要求:1、定义二叉树的抽象数据类型和型BTREE,并定义基本操作。2、编写函数count2(BTREE T),返回度为2的节点的个数3、在主函数中,构建一个二叉树,并验证所编写的算法。求度为2的结点的个数#include <iostream>using namespace std;typedef int datatype;int mount0=0;struct node{ struct node *lchild;原创 2021-01-31 21:30:03 · 662 阅读 · 0 评论 -
图1
一、已知一个无向图如下图所示,试给出该图的邻接矩阵和邻接表存储示意图(画图,分别用矩阵和数组链表图表示),并编程分别实现该图的邻接矩阵表示和邻接表表示,要求编写两种表示方法的存储结构、相关基本操作,并在主函数中创建该图。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lBJgsuUj-1612100005447)(图.assets/clip_image002.jpg)]邻接矩阵表示法#include <iostream>#define maxValue ma原创 2021-01-31 21:34:20 · 816 阅读 · 0 评论 -
图2
二、已知一个有向图如下图所示,试给出图的邻接矩阵和邻接表存储示意图(画图,分别用矩阵和数组链表图表示),并编程分别实现该图的邻接矩阵表示和邻接表表示,要求编写两种表示方法的存储结构、相关基本操作,并在主函数中创建该图。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pUltTK0z-1612100075928)(图2.assets/clip_im原创 2021-01-31 21:34:47 · 375 阅读 · 0 评论 -
图3
三、已知一个连通图如下图所示,分别给出一个按深度优先遍历和广度优先遍历的顶点序列(假设从顶点v1出发)。并编程分别实现该图的邻接矩阵表示和邻接表表示,要求编写相关基本操作,并在主函数中求出深度优先序列和广度优先序列。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rYy7xOw2-1612100174218)(图3.assets/clip_image002.jp原创 2021-01-31 21:36:23 · 516 阅读 · 0 评论 -
图5
五、在n*n(5<n<15)的象棋棋盘的某一位置上放置一个马,然后采用象棋中“马走日字”的规则,判断这个马是否能不重复地走完n的平方个格子,如果能走,则给出一条马所走地轨迹。输入格式:输入一行,共三个数n,x,y,n(5<n<15)表示棋盘的大小,(x,y)表示马开始的位置。输出格式:如果能走遍棋盘,则输出n的平方行,每行两个整数,表示每一步马走的位置;如果不能走遍,则输出-1。算法思想:从起点开始,遍历跳到以该点为中心的5x5宫格上的点(排除自己),如果不符合跳马规则退回原创 2021-01-31 21:37:31 · 336 阅读 · 0 评论 -
图6
六、给定一个无向图,图中边的权重都是1,利用BFS求图中两个顶点之间的最短距离。1.用邻接矩阵表示一个图,定义一个邻接矩阵的结构graph.2.定义一个函数int dis(graph g,int x,int y),函数的返回值为图g中两个顶点x和y之间的最短距离。...原创 2021-01-31 21:38:01 · 490 阅读 · 0 评论