#include <iostream>
#include <stack>
using namespace std;
int Priority(char ch)
{
switch(ch)
{
case '(':
return 3;
case '*':
case '/':
return 2;
case '+':
case '-':
return 1;
default:
return 0;
}
}
int main()
{
char opt[100] = {0};
stack<int> stack_num; //保存操作数
stack<char> stack_opt; //保存操作符
int i = 0, tmp = 0;
char option;
int num1, num2;
cout << "Please input : " << endl;
cin >> opt;
while (opt[i] != '\0' || stack_opt.empty() != true)
{
if (opt[i] >= '0' && opt[i] <= '9') //操作数进栈
{
tmp = tmp * 10 + opt[i] - '0';
i++;
if (opt[i] < '0' || opt[i] > '9')
{
stack_num.push(tmp);
tmp = 0;
}
}
else //操作符
{
if (stack_opt.empty() || (
后缀表达式计算(代码)
最新推荐文章于 2024-08-23 21:35:40 发布
这是一个C++程序,用于计算后缀表达式。程序通过使用两个栈,一个存储操作数,另一个存储操作符,实现了括号处理和运算优先级判断。用户输入后缀表达式,程序将计算并输出结果。
摘要由CSDN通过智能技术生成