闲来无事,
用后缀表达式写了个计算器。。。
支持加(+)、减(-)、乘(*)、除(/)、乘方(^)
啥是后缀表达式:波兰逻辑学家卢卡西维奇发明的表示表达式的方法
后缀式即逆波兰式,是波兰逻辑学家卢卡西维奇()发明的一种表示表达式的方法。
这种表示方式把运算符写在运算对象的后面,例如,把写成
,所以也称为后缀式。这种表示法的优点是根据运算对象和算符的出现次序进行计算,不需要使用括号,也便于用械实现求值。例如:对于表达式
,其后缀式为
。
实现逆波兰式的算法,难度并不大,但为什么要将看似简单的中缀表达式转换为复杂的逆波兰式?原因就在于这个简单是相对人类的思维结构来说的,对计算机而言中序表达式是非常复杂的结构。相对的,逆波兰式在计算机看来却是比较简单易懂的结构。因为计算机普遍采用的内存结构是栈式结构,它执行先进后出的顺序。
后缀表达式运算规则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://bjjierui.cn/article/dpighj.html