- 博客(3)
- 收藏
- 关注
转载 后缀表达式算法例子
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 638
转载 将中缀表达式转化为后缀表达式
将中缀表达式转化为后缀表达式 我们把平时所用的标准四则运算表达式,即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算符号都在两数字的中间,现在我们的问题就是中缀到后缀的转化。 中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+” · 规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若
2015-06-10 10:04:40 380
转载 图解后缀表达式的计算过程
图解后缀表达式的计算过程 为了解释后缀表达式的好处,我们先来看看,计算机如何应用后缀表达式计算出最终的结果20的。 后缀表达式:9 3 1-3*+ 10 2/+ · 规则:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。 下面是详细的步骤: 1. 初始化一个空栈。此桟用来对要运算的数字进出使
2015-06-10 09:58:50 463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人