波兰表达式：前缀表达式转中缀表达式并计算

侯小畅

已于 2022-11-02 21:51:26 修改

阅读量318

点赞数 2

文章标签： c++ 链表开发语言

于 2021-11-14 23:08:34 首次发布

本文链接：https://blog.csdn.net/tanggeouc/article/details/121325529

版权

对栈的应用与练习，方法低级很简单，仅仅是我个人的一个小练习：

把前缀表达式字符串一个一个放到栈Stack1里，再从取出Stack1中数字元素放到Stack2里，遇到符号则取出前两个元素做运算，再把运算后的表达式放入栈中。

计算时，动态创建数组，取出Stack1中的数字放数组中，遇到符号（第i位），将前两个位置上的取出进行运算再放到取出的最前面的数字的位置面上（第i-2位）；重复到最后数组中只剩下一个元素，即最后的运算结果

上代码：

#include<iostream>
#include<string>
#include<stack>
using namespace std;
class Polish_prefix {
public:
    stack<string> Stack1;
    stack<string> Stack2;
    int b;
    void turn(stack<string> Stack1);
    void compute(stack<string> Stack1,int b);
};
void Polish_prefix::turn(stack<string> Stack1) {
    while (!Stack1.empty()) {
        if (Stack1.top() == "+" || Stack1.top() == "-" || Stack1.top() == "*" || Stack1.top() == "/") {
            string a, b, c;