用栈完成算数表达式的计算

原创

于 2025-03-19 22:15:53 发布 · 808 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #双栈 #运算符的优先

完成算数表达式的计算如(2+13)(10-8/(1+1*3))

代码

#include <bits/stdc++.h>
#include <windows.h>
using namespace std;
string s="(2+1*3)*(10-8/(1+1*3))";
char opx[10]={
   
   '+','-','*','/','(',')','\0'};//哪些运算符 
int opn[265];//运算符对应的数字 
char priority[10][10]={
   
   //上一个运算符和现在运算符的优先顺序。'='是要消除配对的括号。 
    {
   
   '>', '>', '<', '<', '<', '>','>'},
    {
   
   '>', '>', '<', '<', '<', '>','>'},
    {
   
   '>', '>', '>', '>', '<', '>','>'},
    {
   
   '>', '>', '>', '>', '<', '>','>'},
    {
   
   '<', '<', '<', '<', '<', '=',' '},
    {
   
   '<', '<', '<', '<', '=', '