To be a better man

算术表达式的转换 Time Limit: 1000MS Memory limit: 65536K 题目描述 小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。    因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。 输

数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组，处理到文件结束。Output 如果匹配就输出“yes

数据结构实验之栈三：后缀式求值Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。Exam

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

数据结构实验之栈一：进制转换 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 输入一个十进制整数，将其转换成对应的R（2 Input 第一行输入需要转换的十进制数； 第二行输入R。 Output 输出转换所得的R进制数。 Example

数据结构实验之栈六：下一较大值（二） Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Problem Description 对于包含n（1 Input  输入有多组，第一行输入t（1<=t<=10），表示输入的组数； 以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。

走迷宫 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 输入        第一行一个整数T 表示有T 组测试数据。(T <= 110) 对

数据结构实验之栈二：一般算术表达式转换成后缀式 Time Limit: 1000MS Memory limit: 65536K 题目描述 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 输入 输入一个算术表达式，以‘#’字符作为结束标志。 输出 输出该表达式转换所得到的后缀式。 示例输入 a*b+(c-d

数据结构实验之栈三：后缀式求值 Time Limit: 1000MS Memory limit: 65536K 题目描述 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 输入 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 输出 求该后缀式所对应的算术表达式的值，并输出之。 示

数据结构实验之栈八：栈的基本操作 Time Limit: 1000MS Memory limit: 65536K 题目描述 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入 首先输入整数t（1  对于每组测试数据，第一行输入两个正整数 

数据结构实验之栈七：出栈序列判定 Time Limit: 30MS Memory limit: 1000K 题目描述 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序

数据结构实验之栈五：下一较大值（一）Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description对于包含n（1Input 输入有多组，第一行输入t（1以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Output 输出有多组，每组之间输出一个空行（最后一组之后没有）；每组输