openjudge数据结构练习集
文章平均质量分 84
beforeevery
这个作者很懒,什么都没留下…
展开
-
openjudge数据结构练习集 1:集合的交运算(单链表)
集合的交运算(单链表)总时间限制: 1000ms内存限制: 65536kb描述利用两个单链表LA和LB分别表示两个集合A和B(即线性表中的数据元素即为集合中的成员),要求一个新的集合A=A∩B。这就要求对链表作如下操作:将存在于表LA中,同时又存在于LB中的数据元素保留,将LA中其他元素删除。例如:输入8个整数:3 6 7 12 14 8 9 2,建立链表LA;再输入10个整数:8 9 5 21 ...原创 2018-04-19 00:41:10 · 975 阅读 · 0 评论 -
openjudge数据结构练习集 数制转换(栈应用)
数制转换(栈应用)总时间限制: 1000ms内存限制: 65536kB描述编程实现:输入两个正整数m和r(2<= r <=16),输出与十进制数m相等的r进制数。大于9的数字依次使用大写字母:A B C D E F要求:使用链栈来实现,否则成绩记0分。输入输入一行,包括两个整数m和r,用空格隔开。1<=m<=9999, 2<=r<=16输出与十进制整数m相等的r...原创 2018-04-23 21:54:27 · 513 阅读 · 0 评论 -
openjudge数据结构练习集 反向输出整数序列
反向输出整数序列查看提交统计提问总时间限制: 500000ms内存限制: 65535000kB描述输入一个整数序列(非负整数,只含 正整数 和 0 )。序列以-1 结束。要求反向输出这个正整数序列。输入一个整数序列,每个数之间以空格隔开,非负整数,只含 正整数 和 0 。-1 表示输入结束。输出反向输出输入文件中的整数序列。样例输入3 127 64 1991 -1样例输出1991 64 127 #...原创 2018-04-23 21:59:18 · 3682 阅读 · 0 评论 -
openjudge数据结构练习集 字符栈的实现
字符栈的实现查看提交统计提问总时间限制: 1000ms内存限制: 1024kB描述本程序定义了一个有头结点的链栈,栈的数据元素类型是字符型。并实现了它的创建,入栈,出栈,获取栈顶元素,判断栈是否为空,销毁栈等操作。为了测试这些操作,在主函数中读入一些字符,当读入回车符时结束读入。利用栈反向输出这些字符。 学习要求:1、理解所有代码行的含义和作用,能像我上课在黑板上画的图一样,自己在纸上画出程序的执...原创 2018-04-23 22:01:51 · 553 阅读 · 0 评论 -
openjudge数据结构练习集 队列基本操作
队列基本操作查看提交统计提问总时间限制: 1000ms单个测试点时间限制: 500ms内存限制: 5000kB描述输入若干个整数(小于50个),整数共有四种类型,不同类型的整数代表不同操作。说明如下:1、[10,99]之间的整数:将该整数入队。2、-1: 队首整数出队。3、-2: 显示队列所有整数。4、-3: 输入结束。说明:采用链队列实现,必须有队列初始化函数、入队函数、出队函数。输入第一行若干...原创 2018-04-23 22:05:23 · 823 阅读 · 0 评论 -
openjudge数据结构练习集 单链表的创建,遍历与销毁
单链表的创建,遍历与销毁描述从键盘输入任意多个正整数,输入以-1结束。逆序输出这些整数(不包括-1)。输入任意多的正整数,输入序列以-1结束。输出逆序输出这些整数(不包括-1)。样例输入3 8 2 9 7 4 -1样例输出4 7 9 2 8 3提示1、逆序创建链表。结点数据域是整型数。每输入一个整数,向链表中插入一个结点。当输入-1时结束链表的创建。2、遍历链表,输出结点数据域的值。3、遍历完成后...原创 2018-04-19 23:16:40 · 2678 阅读 · 0 评论 -
openjudge数据结构练习集 约瑟夫问题
约瑟夫问题查看提交统计提问总时间限制: 1000ms内存限制: 65536kB描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,从下一个猴子再接着从1开始报数,一直数到m。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。要求:使用循环链表实现,否则成绩记0分。输入两个整数,第一个是...原创 2018-04-19 23:32:23 · 517 阅读 · 0 评论