【数据结构】逆波兰表达式

最新推荐文章于 2022-10-05 23:57:41 发布

原创

最新推荐文章于 2022-10-05 23:57:41 发布 · 730 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #数据结构 #栈 #逆波兰表达式

此篇文章中默认逆波兰表达式已经转换为后缀表达式

题意简述为;

解决问题的思想为：建立一个栈，把这些数据依次往栈里读，若读到数字入栈，若读到符号将栈顶元素保存到right中，pop掉当前元素，再将栈顶元素保存到left中将结果算出来在入栈，直到算完为止。

代码如下：

#include <iostream>
using namespace std;

#include "stack.hpp"

enum Type
{   
    ADD,
    SUB,
    MUL,
    DIV,
    OP_NUM,
};  
struct Cell
{
    Type _type;
     int num;
};


//逆波兰表达式
long long   CountExp(Cell RPNExp[], int size)
{
    stack<Cell> s1;
    Cell sum;
    sum.num = 0;
     int i = 0;
     for(i=0;i<11;i++)
    {
          if(RPNExp[i]._type == OP_NUM)
         {
             s1.PushStack(RPNExp[i]);
         }
          else
         {
              int right = s1.GetTop().num ;
             s1.PopStack();
              int left = s1.GetTop().num ;
             s1.PopStack();
              switch(RPNExp[i]._type)
             {
              case