数据结构(栈和队列)
文章平均质量分 79
NTrinity
这个作者很懒,什么都没留下…
展开
-
数据结构实验之栈与队列一:进制转换
Problem Description 输入一个十进制非负整数,将其转换成对应的 R (2 Input 第一行输入需要转换的十进制非负整数; 第二行输入 R。 Output 输出转换所得的 R 进制数。 Example Input 1279 8 Example Output 2377 #include #include原创 2017-10-18 16:36:55 · 406 阅读 · 0 评论 -
数据结构实验之栈与队列十:走迷宫
Problem Description 一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。 Input 第一行一个整数T 表示有T 组测试数据。(T 对于每组测试数据: 第一行两个整数n, m,表示迷宫有n * m 个格子。原创 2017-10-18 17:04:54 · 506 阅读 · 0 评论 -
数据结构实验之栈与队列九:行编辑器
Problem Description 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区。允许用户输入出差错,并在发现有误时可以及时更正原创 2017-10-18 17:03:50 · 228 阅读 · 0 评论 -
数据结构实验之栈与队列八:栈的基本操作
Problem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 Input 首先输入整数t(1 对于每组测试数据,第一行输入两个正整数 m(1 Output 对于每组测试数据,根据其中的命令字符来处理堆栈;原创 2017-10-18 17:02:51 · 306 阅读 · 0 评论 -
数据结构实验之栈与队列七:出栈序列判定
Problem Description 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个出栈序列,但4,3,5,1,2就不可能是该序列的出栈序列。假设压入栈的所有数字均不原创 2017-10-18 17:01:28 · 229 阅读 · 0 评论 -
数据结构实验之栈与队列六:下一较大值(二)
Problem Description 对于包含n(1 Input 输入有多组,第一行输入t(1 以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。 Output 输出有多组,每组之间输出一个空行(最后一组之后没有); 每组输出按照本序列元素的顺序,依次逐行输出当前元素及其查找结果,两者之间以-->间隔。原创 2017-10-18 17:00:32 · 220 阅读 · 0 评论 -
数据结构实验之栈与队列四:括号匹配
Problem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组,处理到文件结束。 Output 如果匹配就输出“yes”,不匹配输出“no” Example Input sin(2原创 2017-10-18 16:59:44 · 306 阅读 · 0 评论 -
数据结构实验之栈与队列三:后缀式求值
Problem Description 对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。 Output 求该后缀式所对应的算术表达式的值,并输出之。 Example Input 59*684/-3*+# Example Ou原创 2017-10-18 16:58:41 · 221 阅读 · 0 评论 -
数据结构实验之栈与队列二:一般算术表达式转换成后缀式
Problem Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 Input 输入一个算术表达式,以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 Example Input a*b+(c-d/e)*f# Example Output ab*cde/-f*+原创 2017-10-18 16:57:18 · 251 阅读 · 0 评论 -
数据结构实验之栈与队列十一:refresh的停车场
Problem Description refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先 进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M,以及一些命令(Add num 表示车牌号为num的车辆要进入停原创 2017-10-18 17:06:08 · 196 阅读 · 0 评论