数据结构算法3.4（栈的应用）表达式求值（stl版and数组模拟版）

最新推荐文章于 2022-10-07 22:17:59 发布

Kuro同学

最新推荐文章于 2022-10-07 22:17:59 发布

阅读量1.5k

点赞数

分类专栏：算法文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/AXuan_K/article/details/40186177

版权

本文介绍了如何使用C++的STL和数组模拟两种方式，解决输入带有运算符的表达式并求值的问题。示例中给出了4+（5+2*7）*3的求值过程，通过栈来处理运算符和数字，实现表达式的正确计算。

摘要由CSDN通过智能技术生成

问题是

输入一串表达式

其中包括数字和各种运算符（ +，-，*，/，（，））

求它的值

输入#结束

如 4+（5+2*7）*3

stl版：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;
int operate(int a,char op,int b)
{
    if(op=='+')
        return a+b;
    if(op=='-')
        return a-b;
    if(op=='*')
        return a*b;
    if(op=='/')
        return a/b;
}
char precede(char a,char b)
{
    if((a=='+'||a=='-')&&(b=='+'||b=='-'||b==')'||b=='#'))
        return '>';
    if((a=='+'||a=='-')&&(b=='*'||b=='/'||b=='('))
        return '<';
    if((a=='*'||a=='/')&&(b=='+'||b=='-'||b==')'||b=='#'||b=='*