![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
rr17jy
这个作者很懒,什么都没留下…
展开
-
图解后缀表达式的计算过程
图解后缀表达式的计算过程为了解释后缀表达式的好处,我们先来看看,计算机如何应用后缀表达式计算出最终的结果20的。后缀表达式:9 3 1-3*+ 10 2/+· 规则:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。下面是详细的步骤:1. 初始化一个空栈。此桟用来对要运算的数字进出使转载 2015-06-10 09:58:50 · 452 阅读 · 0 评论 -
后缀表达式算法例子
1 //MyStack.h 2 3 #include 4 using namespace std; 5 6 template class MyStack 7 { 8 public: 9 const static int MAXSIZE =100;10 ElemType data[MAXSIZE];11 int top;1转载 2015-06-10 10:49:27 · 632 阅读 · 0 评论 -
将中缀表达式转化为后缀表达式
将中缀表达式转化为后缀表达式我们把平时所用的标准四则运算表达式,即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算符号都在两数字的中间,现在我们的问题就是中缀到后缀的转化。中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+”· 规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若转载 2015-06-10 10:04:40 · 374 阅读 · 0 评论