![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《数据结构》栈和队列
白同学想AC
这个作者很懒,什么都没留下…
展开
-
数据结构实验之栈与队列八:栈的基本操作
数据结构实验之栈与队列八:栈的基本操作Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先...原创 2019-06-05 15:11:51 · 467 阅读 · 0 评论 -
数据结构实验之栈与队列十:走迷宫
数据结构实验之栈与队列十:走迷宫Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。Inpu...原创 2019-10-09 21:26:00 · 150 阅读 · 0 评论 -
数据结构实验之栈与队列七:出栈序列判定
数据结构实验之栈与队列七:出栈序列判定Time Limit:30 msMemory Limit:1000 KiBSubmitStatisticProblem Description给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,...原创 2019-10-09 21:17:20 · 191 阅读 · 0 评论 -
数据结构实验之栈与队列六:下一较大值(二)
数据结构实验之栈与队列六:下一较大值(二)Time Limit:150 msMemory Limit:8000 KiBSubmitStatisticProblem Description对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input输...原创 2019-10-08 21:59:11 · 152 阅读 · 0 评论 -
数据结构实验之栈与队列五:下一较大值(一)
数据结构实验之栈与队列五:下一较大值(一)Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description对于包含n(1<=n<=1000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。Input输...原创 2019-10-08 21:13:39 · 115 阅读 · 0 评论 -
数据结构实验之栈与队列三:后缀式求值
数据结构实验之栈与队列三:后缀式求值Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。Output求该后缀...原创 2019-09-25 20:23:38 · 276 阅读 · 0 评论 -
数据结构实验之栈与队列二:一般算术表达式转换成后缀式
数据结构实验之栈与队列二:一般算术表达式转换成后缀式Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后...原创 2019-09-25 20:20:34 · 201 阅读 · 0 评论 -
数据结构实验之栈与队列九:行编辑器
数据结构实验之栈与队列九:行编辑器Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据...原创 2019-07-13 19:41:30 · 416 阅读 · 0 评论 -
数据结构实验之栈与队列四:括号匹配
数据结构实验之栈与队列四:括号匹配Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input输入数据有多组,处理到文件结束...原创 2019-07-13 19:35:10 · 120 阅读 · 0 评论 -
数据结构实验之栈与队列一:进制转换
这个题目作为栈的开始,我们需要先了解一下栈,栈包括栈顶,栈底,栈顶指示器,空栈,满栈,上溢,下溢等概念,栈是一种特殊的一种顺序表,栈的特性是后进先出,并且不能插队进栈出栈。栈的基本操作还是比较容易的,具体的栈的介绍请看下面的博客https://blog.csdn.net/weixin_44015865/article/details/85097175对于学习了C++的朋友在这里有许多STL...原创 2019-06-03 20:40:51 · 1146 阅读 · 0 评论 -
数据结构实验之栈与队列十一:refresh的停车场
数据结构实验之栈与队列十一:refresh的停车场Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Descriptionrefresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优...原创 2019-10-09 21:35:54 · 101 阅读 · 0 评论