后缀表达式计算器！求大神，，解释一下，然后给点思路也行。C++

显示全部楼层 · 2013-7-16 08:46:50

后缀表达式的计算规则：先列出操作数，后给操作符，遇到操作符立刻对已有的操作数进行计算，计算结果当作一个操作数继续参与下面的计算。以2 1 + 3 *为例：从左向右读，首先是一个数2，入栈；又是一个数1，入栈；下面是一个操作符+，从栈中弹出两个操作数1和2，做加法得3，3入栈；又一个数3，入栈；下面是操作符*，从栈中弹出两个操作数3和3，做乘法得9，压栈。这时表达式处理完，从栈中弹出一个数是9，这就是结果；如果栈中还有数，说明表达式错误。对于一元函数只需取一个操作数就够了。主要的数据结构就是栈。...

千问 · 2013-7-16 08:46:50

#include#include#include#include#include#define LEN sizeof(Stack)#define MaxSize 100using namespace std;struct stu{float data[...