芒果summer小仙女

数据结构实验之栈与队列二：一般算术表达式转换成后缀式 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input 输入一个算术表达式，以‘#’字符作为结束标志。 Output 输出该表达...

数据结构实验之栈与队列十：走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 Inpu...

数据结构实验之栈与队列九：行编辑器 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description  一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。    由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据...

数据结构实验之栈与队列八：栈的基本操作 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 Input 首先...

数据结构实验之栈与队列七：出栈序列判定 Time Limit: 30 ms Memory Limit: 1000 KiB Submit Statistic Problem Description 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1，...

数据结构实验之栈与队列四：括号匹配 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description  给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。   Input  输入数据有多组，处理到文件结束...

数据结构实验之栈与队列六：下一较大值（二） Time Limit: 150 ms Memory Limit: 8000 KiB Submit Statistic Problem Description 对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。 Input  输...

数据结构实验之栈与队列九：行编辑器 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description  一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。    由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字...

数据结构实验之栈与队列八：栈的基本操作 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 I...

进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 输入一个十进制数N，将它转换成R进制数输出。 Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R != 10）。 Output ...

数据结构实验之栈与队列七：出栈序列判定 Time Limit: 30 ms Memory Limit: 1000 KiB Submit Statistic Discuss Problem Description 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。...

数据结构实验之栈与队列四：括号匹配 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description  给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。   Input  输入数据有多组...

算术表达式的转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。    因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式...

数据结构实验之栈与队列三：后缀式求值 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 Outp...

数据结构实验之栈与队列十一：refresh的停车场 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description  refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优...