写一个计算器【后缀表达式】（C++）-创新互联

闲来无事，

用后缀表达式写了个计算器。。。

支持加(+)、减(-)、乘(*)、除(/)、乘方(^)

波兰逻辑学家卢卡西维奇发明的表示表达式的方法

后缀式即逆波兰式，是波兰逻辑学家卢卡西维奇（）发明的一种表示表达式的方法。

这种表示方式把运算符写在运算对象的后面，例如，把写成，所以也称为后缀式。这种表示法的优点是根据运算对象和算符的出现次序进行计算，不需要使用括号，也便于用械实现求值。例如：对于表达式，其后缀式为。

实现逆波兰式的算法，难度并不大，但为什么要将看似简单的中缀表达式转换为复杂的逆波兰式？原因就在于这个简单是相对人类的思维结构来说的，对计算机而言中序表达式是非常复杂的结构。相对的，逆波兰式在计算机看来却是比较简单易懂的结构。因为计算机普遍采用的内存结构是栈式结构，它执行先进后出的顺序。

1.设定运算符栈

2.假设表达式的结束符为"#"，我们需要预设运算符栈底元素为"#"

3.扫描表达式，若当前字符是操作数，则直接发送给后缀表达式；

4.若当前字符为运算符且优先级大于栈顶运算符，则进栈，否则退出栈顶运算符并将其发送给后缀      式。然后将当前运算符放入栈中。

5.若当前字符是结束符，则将栈中的全部运算符依次发送给后缀式。

6.若当前字符为"("，进栈。

7.若当前字符为")"，则从栈顶起，依次将栈中运算符出栈发送给ie后缀式，直到碰到"("。将栈中          "("出栈，不需要发送给后缀式。然后继续扫描表达式。

举个例子：

#include#includeusing namespace std;

string problem;
int len;

string expr;
stacksym;//符号栈 
stackval;//数字栈 

string cmp(char fir ,char sec)//判断优先级 
{ 
	if(fir=='('&&sec==')') return "DELE";
	if(fir=='('||sec=='(') return "PUSH";
	if(sec==')') return "TODO";
	if(fir=='+'||fir=='-') return (sec=='+'||sec=='-')? "TODO":"PUSH";
	if(fir=='*'||fir=='/') return (sec=='*'||sec=='/'||sec=='+'||sec=='-')? "TODO":"PUSH";
	return "TODO";
}
int  ANS(string prob)
{
	expr="";
	while(sym.size()) sym.pop();
	while(val.size()) val.pop();
	//处理字符串 ，把整个字符串用括号套起来（处理负数，如“-1+1”） 
	expr+="(";
	for(int i=0; i>problem;
		system("cls");
		cout<<"答案:\n";
	    cout<
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
            

            分享文章：写一个计算器【后缀表达式】（C++）-创新互联            

            转载注明：http://cqcxhl.cn/article/dpighj.html