计算波兰表达式

最新推荐文章于 2021-06-28 19:12:23 发布

黑白格人生有黑有白

最新推荐文章于 2021-06-28 19:12:23 发布

阅读量277

点赞数

分类专栏：简单算法

本文链接：https://blog.csdn.net/sinat_29412057/article/details/50992577

版权

本文深入探讨了计算波兰表达式（也称为后缀表达式）的概念，它是一种无括号的数学表达式表示方式。通过使用栈数据结构，我们可以高效地计算这种表达式。文章详细介绍了如何将常规中缀表达式转换为后缀表达式，并提供了相应的算法实现，包括计算步骤和示例。读者将了解到计算波兰表达式的优势，例如解析速度更快和避免括号混淆。

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

//计算波兰表达式
#include<iostream>
#include<string>

using namespace std;

const int MAX_SIZE = 100;//定义栈的最大容量
typedef struct stack
{
    int top;
    int data[MAX_SIZE];
}stack;
stack S;
/*
    计算波兰表达式
    数字入栈，符号计算入栈
*/
void Solution()
{
    str