数据结构 C 代码 3.3: 栈的应用 -- 表达式求值

-QING-qing-

已于 2022-05-10 19:42:57 修改

阅读量287

点赞数

文章标签：数据结构 c语言蓝桥杯

于 2022-05-10 19:38:48 首次发布

本文链接：https://blog.csdn.net/weixin_60447774/article/details/124695712

版权

本文通过C语言实现表达式求值，详细介绍了如何利用栈这一数据结构来处理中缀表达式，包括括号匹配和运算符优先级处理。适合于学习数据结构和算法的初学者。

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

代码


#include <iostream>
#include <cstring>
#include <algorithm>
#include <stack>
#include <unordered_map>

using namespace std;

stack<int> num;
stack<char> op;

void eval()
{
    auto b = num.top();
    num.pop();
    auto a = num.top();
    num.pop();
    auto c = op.top();
    op.pop();
    int x;
    if (c == '+') x = a + b;
    else if (c == '-') x = a - b;
    else if (c == '*') x = a * b;
    else x = a / b;
    num.push(x);
}

int main()
{
    unordered_map<char, int> pr{
  {'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}};
    string str;
    cin >> str;
    for (int i = 0; i < str.size(); i ++ )
    {
        auto c = str[i];
        if (isdigit(c))
        {
            int x = 0, j = i;
            while (j < str.size() && isdigit(str[j]))