SWUST数据结构--中缀表达式转后缀

最新推荐文章于 2023-03-09 15:09:58 发布

CasT1R

最新推荐文章于 2023-03-09 15:09:58 发布

阅读量175

点赞数

本文介绍了一个简单的C++程序，该程序能够将输入的中缀表达式转换为后缀表达式。通过使用栈来处理运算符的优先级，程序实现了有效的转换过程。文章中的代码详细展示了如何逐个字符地解析输入字符串，并根据运算符的类型将其转换为后缀形式。

#include<iostream>
#include<string>
#include<stack>
using namespace std;

int Locate(char e)
{
    switch (e)
    {
    case '#': return -2;
    case '(': return -1;
    case ')': return 1;
    case '+': return 2;
    case '-': return 2;
    case '*': return 3;
    case '/': return 3;
    default:
        break;
    }
    return 0;
}
int main()
{
    string str, str0; cin >> str;
    stack<char> s;
    s.push('#');
    for (int i = 0; i < str.length(); i++)
    {
        int lv = Locate(str[i]);
        if (lv)
        {
            if (lv == 1)
            {
                while (s.top() != '(')
                {
                    str0 += s.top();
                    s.pop();
                }
                s.pop();
            }
            else if (lv == -1 || lv > Locate(s.top()))
                s.push(str[i]);
            else if (lv <= Locate(s.top()))
            {
                str0 += s.top();
                s.pop();
            }
            else
                str0 += str[i];
        }
        else
            str0 += str[i];
    }
    while (!s.empty())
    {
        if( s.top() != '#' ) str0 += s.top();
        s.pop();
    }
    cout << str0;
    return 0;
}