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

最新推荐文章于 2026-02-15 12:08:54 发布

原创

最新推荐文章于 2026-02-15 12:08:54 发布 · 1.6k 阅读

标签

#c++ #数据结构

收录于

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

问题是

输入一串表达式

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

求它的值

输入#结束

如 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=='('))