栈stack的应用
楠先生
世界不会因为你的想法而改变,但你的想法会让你的世界发生改变。
展开
-
NYOJ 467 中缀式变后缀式
中缀式变后缀式时间限制:1000 ms | 内存限制:65535 KB难度:3描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n,共有n组测试数据(n每组测试数据只有原创 2015-08-24 18:36:38 · 419 阅读 · 0 评论 -
NYOJ 128 前缀式计算
前缀式计算时间限制:1000 ms | 内存限制:65535 KB难度:3描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是:+ 2 * + 3 4 5最后这个式子就是该表达式的前缀表示。原创 2015-08-24 18:56:02 · 336 阅读 · 0 评论 -
中缀式转后缀式和前缀式及求值详解
一、中缀式转为后缀式 (字符栈内首先压入一个'#',作为判断栈是否为空的标志) 从字符串的左边开始遍历,若是数字就直接输出(其中输出有两种方式1、以字符输出, 2、以浮点型输出),成为后缀表达式的一部分;若是运算符,则与栈顶的运算符进行 比较,若 “当前>栈顶,则入栈,当前“直至扫描结束,最后把#之前 的都输出。样例输入 2原创 2015-10-15 22:00:53 · 2121 阅读 · 0 评论 -
nyoj 1236 挑战密室
挑战密室时间限制:1000 ms | 内存限制:65535 KB难度:4描述 R组织的特工Dr.Kong 为了寻找丢失的超体元素,不幸陷入WTO密室。Dr.Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式,也称为化学反应方程式,是用化学式表示物质化学反应的式子。化学方程式反映的是客原创 2016-05-24 14:08:31 · 392 阅读 · 0 评论