![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Break The Sky
这个作者很懒,什么都没留下…
展开
-
散列查找验证性程序(闭散列)
问题描述请设计一个整型闭散列表,散列函数为除留余数法,处理冲突时的探查方法为线性探查法,其中散列表的长度、除留余数法的模和关键码的个数由键盘输入,再根据输入由键盘输入所有的关键码。分别对三个待查值在散列表中进行查找,如果找到了输出位置,如果没找到,输出“none”并把该待查值插入到散列表中,如果散列表满输出“full”。输入描述各个命令以及相关数据的输入格式如下:第一行输入闭散列表的长度n...原创 2019-12-05 14:33:39 · 539 阅读 · 0 评论 -
顺序查找验证程序
问题描述定义一个整型数组r,用于存储关键码集合,其中r[1]~r[n]用于存储有效的关键码,r[0]留作它用。按照哨兵设置在下标为0处的顺序查找方法,查找在关键码集合中是否有符合给定值的记录,如果有,返回该记录所在数组的下标,如果没有,返回0。要求输出查找过程,即查找过程中需要比较的关键码值都输出。(数组的长度小于<100),输入描述各个命令以及相关数据的输入格式如下:第一行输入关键...原创 2019-12-05 14:07:14 · 582 阅读 · 0 评论 -
折半查找验证程序
问题描述定义一个整型数组r,用于存储关键码集合,其中r[1]~r[n]用于存储有效的关键码,r[0]留作它用,注意该数组按关键码有序。按照折半查找方法,查找在关键码集合中是否有符合给定值的记录,如果有,返回该记录所在数组下标,如果没有,返回0。要求输出查找过程,即输出每一轮的low,mid,high值,查找过程中需要比较的关键码值都输出。(数组的长度小于<100)输入描述各个命令以及相...原创 2019-12-05 13:46:30 · 470 阅读 · 0 评论 -
无向图的邻接矩阵表示法验证程序
问题描述采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示:输入描述第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数第二行输入各顶点的信息,即输入每个顶点字符第三行开始输入每条边,每条边的形式为两个顶点的序号,中间以空格隔开,输入完一条边换行输出描述首先输出图的...原创 2019-12-05 12:51:58 · 636 阅读 · 0 评论 -
求有向图中某顶点的入度
问题描述创建一个有向图结构,求某顶点的入度。要求有向图的顶点个数,边的条数,顶点的数据,各条边都由键盘读入,顶点的数据类型为字符型。输入描述第一行输入有向图的顶点数和边的条数,以空格隔开第二行输入每个顶点的数据,中间没有空格第三行输入每条边,每条边的格式为i j,中间有空格,所有边占一行第四行输入某个顶点的序号输出描述输出要求顶点的出度,占一行输入样例5 5abcde0 1...原创 2019-12-05 12:43:02 · 5719 阅读 · 0 评论 -
求一个无向图的连通分量
问题描述已知无向图的顶点为字符型,要求采用邻接矩阵表示,图中顶点序号按字符顺序排列,从键盘输入图中顶点的个数、边的条数、顶点的信息和边的组成等。(注意:判断一个无向图是否连通) 求一个无向图的连通分量。输入描述第一行输入无向图的顶点数和边的条数,以空格隔开第二行输入每个顶点的数据,中间没有空格第三行输入每条边,每条边的格式为i j,中间有空格,所有边占一行输出描述输出该无向图的连通...原创 2019-12-05 12:34:40 · 7168 阅读 · 0 评论 -
有向图的邻接表表示法验证程序
问题描述:第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数第二行输入各顶点的信息,即输入每个顶点字符第三行开始输入每条边,每条边的形式为两个顶点的序号,中间以空格隔开,输入完一条边换行输出描述首先输出图的顶点信息,输出完毕换行接着输出图的邻接表,格式为首先输出第一个顶点,接着输出该顶点的所有的临界点的序号,换行,然后输出下一个顶点及邻接点,以此类推接下来一行输出从图的第...原创 2019-12-05 09:54:51 · 491 阅读 · 0 评论 -
二叉树的基本操作
问题描述设计二叉树类,能够对二叉树进行先序、中序、后序和层序遍历,遍历的操作为输出结点的值,设计主函数,输入一棵二叉树,按先序、中序、后序、层序的遍历顺序输出结点的值。二叉树的结点数不超过20。输入描述输入数据只有一组, 二叉树的结点均为一个数字, 数据为0代表当前结点为空。输入结点的值按照二叉树的先序遍历顺序, 比如输入:1 2 4 0 0 5 0 0 3 0 6 0 0 ,0表示空,输...原创 2019-12-04 14:27:57 · 380 阅读 · 0 评论 -
打印输出二叉树中叶子的结点
问题描述采用先序法建立一棵二叉树,设计按先序输出二叉树的叶子,二叉树的数据域类型为字符型,扩展二叉树的叶子结点用‘#’表示,要求可以输出多棵二叉树的叶子结点,当二叉树为空时程序结束。输入描述循环输入多棵扩展二叉树的先序遍历序列,每棵树占一行,以回车结束,每棵二叉树中结点之间以空格隔开输出描述输出各二叉树中的叶子结点,每次输出后面都换行,当二叉树为空时,输出“NULL”,程序结束输入样例...原创 2019-12-04 14:18:51 · 5017 阅读 · 0 评论 -
求二叉树的深度
问题描述采用先序法建立一棵二叉树,设计求该二叉树的深度,二叉树的数据域类型为字符型,扩展二叉树的叶子结点用‘#’表示,要求可以求多棵二叉树的深度,当二叉树的深度为0时程序结束。输入描述循环输入多棵扩展二叉树的先序遍历序列,每棵树占一行,以回车结束,每棵二叉树中结点之间以空格隔开输出描述输出各二叉树的深度,每次输出后面都换行输入样例A B # # C D # E # F # # G H...原创 2019-12-04 14:11:15 · 899 阅读 · 0 评论 -
输出中序遍历的结点包括结点的标记域与数据域
问题描述如果ltag值为0,表示lchild指向结点的左孩子,如果ltag=1,表示lchild结点指向结点的前驱;如果rtag=0,表示rchild指向结点的右孩子,如果rtag=1,表示rchild指向结点的后继。要求输入一个先序创建二叉树所需要的先序序列,按照中序方式输出该二叉树所对应的线索二叉树的每个结点,包括它的ltag,data,rtag三个域的值。二叉树的数据域类型为字符型,扩展...原创 2019-12-04 13:59:29 · 562 阅读 · 0 评论 -
求二叉树的结点个数
#include<iostream>using namespace std;struct Node { char Data; Node *lchild,*rchild;//左右子树 } ; class Text{ public: Text() { Count = 0; //结点个数初始化为0 root = Creat(); //...原创 2019-12-04 13:42:32 · 8733 阅读 · 0 评论