栈与队列
Leslie_Blog
这个作者很懒,什么都没留下…
展开
-
SDUT-1479 数据结构实验之栈与队列九:行编辑器
数据结构实验之栈:行编辑器Time Limit: 1000MS Memory Limit: 65536KB Problem Description 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设立一个输入缓冲区,用...原创 2017-05-10 22:07:17 · 377 阅读 · 0 评论 -
数据结构实验之栈与队列十:走迷宫
数据结构实验之栈与队列十:走迷宫Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。原创 2017-10-19 11:46:56 · 507 阅读 · 0 评论 -
SDUT-3334 数据结构实验之栈与队列七:出栈序列判定
数据结构实验之栈与队列七:出栈序列判定Time Limit: 30MS Memory Limit: 1000KBSubmit StatisticProblem Description给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入...原创 2017-10-19 10:51:51 · 328 阅读 · 0 评论 -
SDUT-3335 数据结构实验之栈与队列八:栈的基本操作
数据结构实验之栈与队列八:栈的基本操作Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t(1 <= t...原创 2017-10-16 12:30:11 · 319 阅读 · 0 评论 -
SDUT-3333 数据结构实验之栈与队列六:下一较大值(二)
数据结构实验之栈与队列六:下一较大值(二)Time Limit: 150MS Memory Limit: 8000KBSubmit StatisticProblem Description对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input 输入有多组,第一行输入t(1&l...原创 2017-10-16 11:20:10 · 469 阅读 · 0 评论 -
SDUT-2133 数据结构实验之栈与队列三:后缀式求值
数据结构实验之栈与队列三:后缀式求值Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值,并输出之。E...原创 2017-10-15 20:53:12 · 285 阅读 · 0 评论 -
SDUT-2132 数据结构实验之栈与队列二:一般算术表达式转换成后缀式
数据结构实验之栈与队列二:一般算术表达式转换成后缀式Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Example Inputa*b...原创 2017-10-15 20:11:26 · 1498 阅读 · 0 评论 -
SDUT-2134 数据结构实验之栈与队列四:括号匹配
数据结构实验之栈与队列四:括号匹配Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组,处理到文件结束。 Output 如果匹配就输出“...原创 2017-07-28 20:00:16 · 453 阅读 · 0 评论 -
SDUT-2131 数据结构实验之栈与队列一:进制转换
数据结构实验之栈一:进制转换Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。Input第一行输入需要转换的十进制非负整数;第二行输入 R。Output输出转换所得的 R 进制数。Example I...原创 2017-07-28 19:28:29 · 293 阅读 · 0 评论 -
SDUT-1466 双向队列
双向队列Time Limit: 1000MS Memory Limit: 65536KB Problem Description 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LIN X X表示一个整数,命令代表左边进队操作;RIN X 表示右边进队操作;ROUTLO...原创 2017-05-13 17:46:19 · 369 阅读 · 0 评论 -
SDUT-2087 离散事件模拟-银行管理
离散事件模拟-银行管理Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开原创 2018-01-02 18:38:05 · 177 阅读 · 0 评论