![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(树之前的部分)
爱敲代码的小赤佬
自律和节制是一切幸福的开始!
展开
-
顺序表的应用
顺序表的应用Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description在长度为n(n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“...原创 2019-01-27 21:03:32 · 706 阅读 · 0 评论 -
顺序表应用1:多余元素删除之移位算法
顺序表应用1:多余元素删除之移位算法Time Limit: 1000 ms Memory Limit: 650 KiBSubmit Statistic DiscussProblem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有...原创 2019-01-30 09:29:21 · 133 阅读 · 3 评论 -
顺序表应用2:多余元素删除之建表算法
顺序表应用2:多余元素删除之建表算法Time Limit: 3 ms Memory Limit: 600 KiBSubmit Statistic DiscussProblem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)...原创 2019-02-01 17:06:30 · 128 阅读 · 0 评论 -
顺序表应用4:元素位置互换之逆置算法
顺序表应用4:元素位置互换之逆置算法Time Limit: 10 ms Memory Limit: 570 KiBSubmit Statistic DiscussProblem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计...原创 2019-02-01 18:56:41 · 326 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
顺序表应用3:元素位置互换之移位算法Time Limit: 1000 ms Memory Limit: 570 KiBSubmit Statistic DiscussProblem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),...原创 2019-02-01 21:19:11 · 166 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
顺序表应用5:有序顺序表归并Time Limit: 100 ms Memory Limit: 880 KiBSubmit Statistic DiscussProblem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input输入分为三行:第一行输入m、n(1&...原创 2019-02-01 22:23:48 · 182 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询Time Limit: 1000 ms Memory Limit: 4096 KiBSubmit Statistic DiscussProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。Input第...原创 2019-02-01 23:05:48 · 265 阅读 · 0 评论 -
数据结构上机测试2-1:单链表操作A
数据结构上机测试2-1:单链表操作ATime Limit: 1000 ms Memory Limit: 4096 KiBSubmit Statistic DiscussProblem Description输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。Input第一行输入数据...原创 2019-02-14 18:24:02 · 505 阅读 · 0 评论 -
数据结构上机测试2-2:单链表操作B
数据结构上机测试2-2:单链表操作BTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数n;第二行输入n个整数。Output...原创 2019-02-14 18:26:49 · 100 阅读 · 0 评论 -
数据结构实验之链表一:顺序建立链表
数据结构实验之链表一:顺序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。Sampl...原创 2019-02-14 18:32:42 · 133 阅读 · 0 评论 -
逆序建立链表
数据结构实验之链表二:逆序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。Outpu...原创 2019-02-14 18:36:06 · 412 阅读 · 0 评论 -
链表的逆置
数据结构实验之链表三:链表的逆置Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。Input输入多个整数,以-1作为结束标志。Output输出...原创 2019-02-14 18:37:31 · 638 阅读 · 0 评论 -
有序链表的归并
数据结构实验之链表四:有序链表的归并Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入M与N的值...原创 2019-02-14 18:39:01 · 440 阅读 · 0 评论 -
单链表的拆分
数据结构实验之链表五:单链表的拆分Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整...原创 2019-02-14 18:40:17 · 280 阅读 · 0 评论 -
有序链表的建立
输入:52 3 4 1 5输出:1 2 3 4 5#include <iostream>#include <bits/stdc++.h>using namespace std;typedef struct st{ int date; struct st *next;}linklist;linklist* creat(int n){ l...原创 2019-02-15 15:53:16 · 1085 阅读 · 1 评论 -
双向链表
数据结构实验之链表九:双向链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系...原创 2019-02-16 09:34:00 · 96 阅读 · 0 评论 -
约瑟夫问题
约瑟夫问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下:n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入...原创 2019-02-16 11:27:02 · 874 阅读 · 0 评论 -
不敢死队问题
不敢死队问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没...原创 2019-02-16 14:26:28 · 188 阅读 · 0 评论 -
多项式求和
多项式求和Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description多项式描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。Input第一行输入一个数T代表测试数据个数(T<=1000)。接下来T行每行1个数...原创 2019-02-16 15:26:10 · 192 阅读 · 0 评论 -
进制转换
数据结构实验之栈与队列一:进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。Input第一行输入需要转换的十进制非负整数;第二行输入 R。Output...原创 2019-02-18 21:30:39 · 113 阅读 · 0 评论 -
进制转换
进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R != 10)。Output为每个测试实例输...原创 2019-02-25 17:35:29 · 102 阅读 · 0 评论 -
一般算术表达式转换成后缀式
数据结构实验之栈与队列二:一般算术表达式转换成后缀式对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Sample Inputab+(c-d/e)f#Sample Outputabcde/-f+HintSource/******若为左括号直接入栈若为右括号...原创 2019-02-25 22:46:53 · 1461 阅读 · 0 评论 -
后缀式求值
数据结构实验之栈与队列三:后缀式求值Time Limit: 1000 ms Memory Limit: 65536 KiB对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值,并输出之。Sample Input59684/-3+#Sa...原创 2019-02-26 23:44:09 · 1880 阅读 · 0 评论 -
括号匹配
数据结构实验之栈与队列四:括号匹配Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input输入数据有多组,处理到文件结束。O...原创 2019-03-02 17:58:54 · 402 阅读 · 0 评论 -
下一较大值(一,二)
数据结构实验之栈与队列六:下一较大值(二)Time Limit: 150 ms Memory Limit: 8000 KiBSubmit Statistic DiscussProblem Description对于包含n(1&lt;=n&lt;=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input...原创 2019-03-05 21:02:06 · 212 阅读 · 0 评论 -
行编辑器
数据结构实验之栈与队列九:行编辑器Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”...原创 2019-03-10 18:37:55 · 1990 阅读 · 0 评论 -
栈的基本操作
数据结构实验之栈与队列八:栈的基本操作Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input...原创 2019-03-11 15:57:35 · 191 阅读 · 0 评论 -
双向队列
双向队列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LIN X X表示一个整数,命令代表左边进队操...原创 2019-03-14 16:39:46 · 112 阅读 · 0 评论 -
离散事件模拟-银行管理
离散事件模拟-银行管理Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。...原创 2019-03-19 23:37:44 · 136 阅读 · 1 评论 -
字符串连接
串结构练习——字符串连接Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定两个字符串string1和string2,将字符串string2连接在string1的后面,并将连接后的字符串输出。连接后字符串长度不超过110。Input输入包含多组数据,每组测试数据...原创 2019-03-22 23:13:58 · 196 阅读 · 0 评论 -
树的同构
数据结构实验之二叉树一:树的同构Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到...原创 2019-03-27 22:34:40 · 187 阅读 · 0 评论 -
树的遍历
#include <stdio.h>#include <bits/stdc++.h>#include <string.h>using namespace std;typedef struct st{ char data; struct st*l,*r;}tree;char ch[50];int i;tree*create(){...原创 2019-03-28 23:02:56 · 95 阅读 · 0 评论 -
<queue>,<stack>中的库函数
1, stack < int > S;//定义一个名为S的整型栈S.empty();//检验S是否为空S.push(i);//整型i入栈S.top();//访问栈顶元素S.pop();//栈顶元素出栈S.size();//求栈内的元素个数S1.swap(S2);//交换S1和S2中的元素2,queue < int > Q;//一个名为Q的整型队列Q.p...原创 2019-03-30 13:42:30 · 412 阅读 · 0 评论 -
前序加中序建树
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。Input输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于...原创 2019-03-30 13:57:00 · 886 阅读 · 0 评论 -
层序遍历
数据结构实验之二叉树五:层序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description已知一个按先序输入的字符序列,如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行,第一行是一个整数t (t<1000),代...原创 2019-03-30 22:44:45 · 2519 阅读 · 0 评论 -
叶子问题(层次遍历加判断叶子)
数据结构实验之二叉树七:叶子问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description已知一个按先序输入的字符序列,如abd,eg,cf,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input输入数据有多行,每一行是一个长度小于50个字符的字符串。Output按从上到下...原创 2019-04-02 23:29:53 · 404 阅读 · 0 评论 -
好玩的排序二叉树
树结构练习——排序二叉树的中序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的...原创 2019-04-06 11:15:07 · 98 阅读 · 0 评论 -
二叉树创建,遍历,叶子,深度
数据结构实验之二叉树的建立与遍历Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description已知一个按先序序列输入的字符序列,如abc,de,g,f,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。Input输入一个长度小于50个字符的字符串。Output输出共有4行:...原创 2019-04-07 16:06:58 · 140 阅读 · 0 评论 -
二叉排序树的判断
二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一...原创 2019-04-07 21:15:32 · 3978 阅读 · 0 评论