![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
青衣煮茶
程序员就是我,我就是程序员!
展开
-
排序算法(一)直接插入排序验证性实验
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用直接插入排序的方法并采用哨兵法对关键码数组进行排序,输出每轮比较的过程。输入描述:各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码 输出描述:输出关键码比较过程,即输出每轮中向后移动的元素,每轮...原创 2018-12-01 19:13:45 · 8523 阅读 · 1 评论 -
二叉树(四)计算二叉树的结点个数
建立一棵二叉树,用二叉链表存储二叉树,计算二叉树中包含的结点个数。输入描述:输入的数据只有一组,是一棵二叉树的先序遍历序列,结点的值为一个小写字母,#号表示空结点,如输入:a b d e # # f # # # c # #,数据之间空一个格,得到的二叉树如下。( 图暂时不能上传,请同学们自己画出图)输出描述:输出二叉树的结点个数,空树输出NULL。输入样例:输入样...原创 2018-12-03 18:52:16 · 3514 阅读 · 0 评论 -
二叉树(三)求二叉树的深度
采用先序法建立一棵二叉树,设计求该二叉树的深度,二叉树的数据域类型为字符型,扩展二叉树的叶子结点用‘#’表示,要求可以求多棵二叉树的深度,当二叉树的深度为0时程序结束。输入描述:循环输入多棵扩展二叉树的先序遍历序列,每棵树占一行,以回车结束,每棵二叉树中结点之间以空格隔开输出描述:输出各二叉树的深度,每次输出后面都换行输入样例:A B # # C D # E # F ...原创 2018-12-03 18:50:14 · 8968 阅读 · 0 评论 -
二叉树(二)打印输出二叉树中的叶子结点
采用先序法建立一棵二叉树,设计按先序输出二叉树的叶子,二叉树的数据域类型为字符型,扩展二叉树的叶子结点用‘#’表示,要求可以输出多棵二叉树的叶子结点,当二叉树为空时程序结束。输入描述:循环输入多棵扩展二叉树的先序遍历序列,每棵树占一行,以回车结束,每棵二叉树中结点之间以空格隔开输出描述:输出各二叉树中的叶子结点,每次输出后面都换行,当二叉树为空时,输出“NULL”,程序结束...原创 2018-12-03 18:46:52 · 18869 阅读 · 2 评论 -
二叉树(一)二叉树的基本操作
设计二叉树类,能够对二叉树进行先序、中序、后序和层序遍历,遍历的操作为输出结点的值,设计主函数,输入一棵二叉树,按先序、中序、后序、层序的遍历顺序输出结点的值。二叉树的结点数不超过20。输入描述:输入数据只有一组, 二叉树的结点均为一个数字, 数据为0代表当前结点为空。输入结点的值按照二叉树的先序遍历顺序, 比如输入: 1 2 4 0 0 5 0 0 3 0 6 0 0 ,0表示空,...原创 2018-12-03 18:43:38 · 3029 阅读 · 0 评论 -
排序算法(六)快速排序验证性实验
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用快速排序的方法对关键码数组进行排序,输出每轮比较的过程。输入描述:各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码输出描述:输出关键码比较过程,将需要移动的关键码输出,每轮一行,关键码之间以空格...原创 2018-12-01 19:25:47 · 14920 阅读 · 0 评论 -
排序算法(五)堆排序验证性实验
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用堆排序的方法对关键码数组进行排序,输出初始堆序列,以及每轮调整堆的关键码比较过程。输入描述:各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码输出描述:首先输出建初始堆的过程,输出要与双亲结点...原创 2018-12-01 19:23:24 · 3628 阅读 · 0 评论 -
排序算法(四)希尔排序验证性实验
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用希尔排序的方法对关键码数组进行排序,输出每轮比较的过程。输入描述:各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码输出描述:输出关键码比较过程,每轮一行,关键码之间以空格隔开,最后一个关键码...原创 2018-12-01 19:21:10 · 8764 阅读 · 0 评论 -
排序算法(三)起泡排序验证性实验
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用起泡排序的方法对关键码数组进行排序,输出每轮比较的过程。输入描述:各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码输出描述:输出关键码比较过程,即输出交换的两个关键码中后面一个,每轮一行,...原创 2018-12-01 19:19:10 · 9697 阅读 · 0 评论 -
排序算法(二)简单选择排序验证性实验
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码。输入关键码的个数,以及各个关键码,采用简单选择排序的方法对关键码数组进行排序,输出每轮比较的过程。输入描述:各个命令以及相关数据的输入格式如下:第一行输入关键码的个数n第二行输入n个整型关键码输出描述:输出关键码比较过程,输出经比较需要移动的关键码,每轮一行,关键码之...原创 2018-12-01 19:16:22 · 5376 阅读 · 0 评论 -
二叉树(五)中序线索二叉树的建立
如果ltag值为0,表示lchild指向结点的左孩子,如果ltag=1,表示lchild结点指向结点的前驱;如果rtag=0,表示rchild指向结点的右孩子,如果rtag=1,表示rchild指向结点的后继。要求输入一个先序创建二叉树所需要的先序序列,按照中序方式输出该二叉树所对应的线索二叉树的每个结点,包括它的ltag,data,rtag三个域的值。二叉树的数据域类型为字符型,扩展二叉树的...原创 2018-12-03 18:53:57 · 4189 阅读 · 1 评论