数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会研究
时尚研究
法律研究使用堆栈评估表达式的 C++ 程序
为了解数学表达式，我们需要前缀形式还是后缀形式。将中缀转换为后缀后，我们需要后缀求值算法来找到正确的答案。
我们还可以使用堆栈数据结构来求解后缀表达式。
当从后缀表达式中找到一些操作数时，将它们压入堆栈。当找到一些操作数时，则从堆栈中弹出两个项，然后按正确的顺序执行操作。之后，结果也将被压入堆栈以备将来使用。在完成整个表达式后，最终结果也会存储在堆栈顶上。
Input: Postfix expression: 53+62/*35*+ Output: The result is: 39
算法
postfixEvaluation(后缀)
输入：要评估的后缀表达式。
输出：评估后缀形式后的答案。
Begin
for each character ch in the postfix expression, do
if ch is an operator , then
a := pop first element from stack
b := pop second element from the stack
res := b a
push res into the stack
else if ch is an operand, then
add ch into the stack
done
return element of stack top
End示例代码
#include<iostream>
#include<cmath>
#include<stack>
using namespace std;
float scanNum(char ch) {
int value;
value = ch;
return float(value-'0'); //return float from character
}
int isOperator(char ch) {
if(ch == '+'|| ch == '-'|| ch == '*'|| ch == '/' || ch == '^')
return 1; //character is an operator
return -1; //not an operator
}
int isOperand(char ch) {
if(ch >= '0' && ch <= '9')
return 1; //character is an operand
return -1; //not an operand
}
float operation(int a, int b, char op) {
//Perform operation
if(op == '+')
return b+a;
else if(op == '-')
return b-a;
else if(op == '*')
return b*a;
else if(op == '/')
return b/a;
else if(op == '^')
return pow(b,a); //find b^a
else
return INT_MIN; //return negative infinity
}
float postfixEval(string postfix) {
int a, b;
stack<float> stk;
string::iterator it;
for(it=postfix.begin(); it!=postfix.end(); it++) {
//read elements and perform postfix evaluation
if(isOperator(*it) != -1) {
a = stk.top();
stk.pop();
b = stk.top();
stk.pop();
stk.push(operation(a, b, *it));
}else if(isOperand(*it) > 0) {
stk.push(scanNum(*it));
}
}
return stk.top();
}
main() {
string post = "53+62/*35*+";
cout << "The result is: "<<postfixEval(post);
}输出
The result is: 39
更新于：2019-7-30
4K+ 浏览
广告