![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
local
这个作者很懒,什么都没留下…
展开
-
中缀式转换为后缀式(逆波兰式)方法
对于用低级编程语言是实现对运算式的处理,后缀式(逆波兰式)最为简便。下面是将中缀式(常见运算式)转换为后缀式的算法:栈底放‘#’,从左至右逐字读取中缀式: a.当当前字符为数字时,直接输出; b.当当前字符为"("时,将其压栈; c.当当前字符为")"时,则弹出堆栈中最上的"("之前的所有运算符并输出,然后删除堆栈中的"(" ; d.当当前字符为运算符时,则原创 2011-11-26 22:27:12 · 1319 阅读 · 0 评论 -
利用栈计算后缀式
对于后缀式计算过程为:建立一个栈,然后从左至右扫描该表达式,每遇到运算分量就压入栈中,每遇到运算符号,就弹出栈顶的运算分量,完成相应的操作并把结果 在压入栈中,最后的结果将留在栈顶。欢迎访问我的blog:http://www.cnblogs.com/wbb2109/原创 2011-11-26 22:36:14 · 606 阅读 · 0 评论