栈
lyyy.
这里介绍不了我
展开
-
求前缀表达式的值 - 栈-pta天梯赛练习题
求前缀表达式的值 - 栈-pta算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。原创 2017-03-18 17:58:54 · 3052 阅读 · 3 评论 -
hdu 1274 展开字符串 - 栈
在纺织CAD系统开发过程中,经常会遇到纱线排列的问题。该问题的描述是这样的:常用纱线的品种一般不会超过25种,所以分别可以用小写字母表示不同的纱线,例如:abc表示三根纱线的排列;重复可以用数字和括号表示,例如:2(abc)表示abcabc;1(a)=1a表示a;2ab表示aab;如果括号前面没有表示重复的数字出现,则就可认为是1被省略了,如:cd(abc)=cd1(abc)=cdabc;这种表示方法非常简单紧凑,也易于理解;但是计算机却不能理解。为了使计算机接受,就必须将简单紧凑的表达方式展开。某ACM原创 2017-03-22 17:54:27 · 405 阅读 · 0 评论 -
表达式求值-中缀表达式转为后缀表达式
简单计算只包含()和+-*/的表达式思路:先将中缀表达式转化为后缀表达式,然后计算后缀表达式的值。规则:时刻保证栈内 上面的元素 比 下边的元素 优先级高步骤:1.如果当前元素 比 栈顶元素 优先级 高,那么把当前元素压入栈内能保证规则成立,所以直接压栈。2.如果当前元素 比 栈顶元素 优先级 低,那么把栈顶元素弹出放到后缀表达式里。3.重复第二步,直到 当前元素 比 栈顶原创 2018-01-29 17:48:49 · 493 阅读 · 0 评论