数据结构之栈
Philtell
长风破浪会有时,直挂云帆济沧海
如想咨询,微信cccrunner,请备注CSDN并说明来意
展开
-
算术表达式的转换
算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式和中缀式呢?小明很困惑。聪明的你帮他解决吧。输翻译 2016-08-19 20:05:55 · 458 阅读 · 0 评论 -
数据结构实验之栈四:括号匹配
数据结构实验之栈四:括号匹配Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组,处理到文件结束。Output 如果匹配就输出“yes原创 2016-09-28 21:34:35 · 439 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值,并输出之。Exam原创 2016-09-28 21:33:26 · 361 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该原创 2016-09-28 21:31:35 · 501 阅读 · 0 评论 -
数据结构实验之栈一:进制转换
数据结构实验之栈一:进制转换Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入一个十进制整数,将其转换成对应的R(2Input第一行输入需要转换的十进制数;第二行输入R。Output输出转换所得的R进制数。Example原创 2016-09-28 21:28:48 · 1487 阅读 · 0 评论 -
数据结构实验之栈六:下一较大值(二)
数据结构实验之栈六:下一较大值(二)Time Limit: 150MS Memory Limit: 8000KBSubmit StatisticProblem Description对于包含n(1Input 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。原创 2016-09-28 21:19:16 · 315 阅读 · 0 评论 -
走迷宫
走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T <= 110)对翻译 2016-08-21 09:34:31 · 306 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d翻译 2016-08-16 17:00:33 · 567 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值,并输出之。示翻译 2016-08-18 15:31:28 · 403 阅读 · 0 评论 -
数据结构实验之栈八:栈的基本操作
数据结构实验之栈八:栈的基本操作Time Limit: 1000MS Memory limit: 65536K题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入首先输入整数t(1 对于每组测试数据,第一行输入两个正整数翻译 2016-08-20 16:05:29 · 508 阅读 · 0 评论 -
数据结构实验之栈七:出栈序列判定
数据结构实验之栈七:出栈序列判定Time Limit: 30MS Memory limit: 1000K题目描述给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序翻译 2016-08-20 10:36:47 · 431 阅读 · 0 评论 -
数据结构实验之栈五:下一较大值(一)
数据结构实验之栈五:下一较大值(一)Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description对于包含n(1Input 输入有多组,第一行输入t(1以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。Output 输出有多组,每组之间输出一个空行(最后一组之后没有);每组输原创 2016-09-28 21:35:53 · 553 阅读 · 0 评论