- 博客(6)
- 收藏
- 关注
原创 循环队列和队列
描述根据给定的空间构造顺序循环队列,规定队满处理方法为少用一个元素空间。例如,给定5个元素空间构造循环队列,则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况,并输出最后队列中的元素值,即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成。输入输入的第一行为一个自然数n,表示要求构造的顺序循环队列空间数。第二行为操作次k,接下来k行
2013-08-09 08:51:36
1058
原创 链式二叉树的创建及遍历
这一题参考了http://blog.sina.com.cn/s/blog_6955a88501014nh5.html这里的代码描述链式二叉树的创建及遍历树的遍历有先序遍历、中序遍历和后序遍历。先序遍历的操作定义是先访问根结点,然后访问左子树,最后访问右子树。中序遍历的操作定义是先访问左子树,然后访问根,最后访问右子树。后序遍历的操作定义是先访问左子树,然后访问右子树,最后访
2013-08-09 08:47:37
1588
原创 元素个数排序
这道题目的输入和结束有点新,没见过几次,改了比较久,有点小漏洞,但是还是过了。描述给定若干行,每行若干个整数,请根据每行整数个数从小到大进行排序。输入输入数据有若干行,处理到文件结尾(EOF结束)。每行若干个整数,整数之间由空格分隔,结尾没有空格。输出输出排序后的若干行(与输入行数相同),每行的格式与输入数据一致。样例输入
2013-08-08 13:56:22
1208
原创 各位数字之和排序
这道题目我很早前就看到过,那时候纠结这道题目纠结了好久,但是还是一直做不出,不过现在用结构体,一下就做出来了,根本就没什么难度。但是这个程序还是写的比较复杂,也懒得改了。描述给定n个正整数,根据各位数字之和从小到大进行排序,如果数字之和相同,则按给定正整数从小到大排序。输入输入数据有多组,每组数据占一行,每行的第一个数正整数n,表示整数个数,后面接n
2013-08-08 13:51:07
1673
原创 Harmonious Contest
今天真的是要哭了,一天都没做什么事,晚上做了几道题目都是不过,最可恨的是有道队列的题目一直是输出错误,那么简单的输出我都不知道错在哪,今天没时间了,明天再看看吧,就找了一道水题做了,还是全英文的,要不是看输出还不知道意思,看样子是要学英语了。描述This is a magic countryHarmonious societyAnd harmonious p
2013-08-07 21:36:29
504
原创 数据结构练习题---先序遍历二叉树
现在在学数据结构,这题参考了1206401027和1206401001的代码。描述给定一颗二叉树,要求输出二叉树的深度以及先序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。输入输入数据分为多组,第一行是测试数据的组数n,下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数,数据为0代表当前结点为空,数据为-1代表二叉树数据输
2013-08-06 11:21:32
1242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人