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