逆波兰表达式（后缀表达式的求解）

最新推荐文章于 2024-03-26 16:29:35 发布

原创最新推荐文章于 2024-03-26 16:29:35 发布 · 399 阅读

0 ·

CC 4.0 BY-SA版权

C语言基础同时被 2 个专栏收录

9 篇文章

订阅专栏

数据结构

4 篇文章

订阅专栏

本文探讨逆波兰表达式（后缀表达式）的原理和求解方法，通过实例解析如何进行有效的计算，适用于理解和实现相关算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：逆波兰表达式（后缀表达式的求解）

<span style="font-size:18px;">#include<iostream>
#include<stack>
using namespace std;
enum type
{
           OP_NUM,
           OP_SYMBLE,
           ADD,
           SUB,
           MUL,
           DIV
};

struct Cell
{
           type _type;
           int _value;
};

int RPN_ARRAY(Cell Array[], size_t size )
{
           size_t i = 0;
           stack<int > s;
           for (i = 0; i< size ; i++)
          {
                    if (Array [i]._type == OP_NUM)
                   {
                             s.push( Array[i]._value);
                   }
                    else
                   {
                              int right = s.top();
                             s.pop();
                              int left = s.top();
                             s.pop();
                              switch (Array [i]._value)
                             {
                              case ADD :
                                      s.push(left+right);
                                       break;
                              case SUB :
                                      s.push(left - right);
                                       break;
                              case MUL :
                                      s.push(left * right);
                                       break;
                              case DIV :
                                      s.push(left / right);
                                       break;
                              default:
                                       break;
                             }
                   }
          }
           return s.top();
}
void funtest()
{
           Cell Array[] =
          {

                   { OP_NUM, 12 },
                   { OP_NUM, 3 },
                   { OP_NUM, 4 },
                   { OP_SYMBLE, ADD },
                   { OP_SYMBLE, MUL },
                   { OP_NUM, 6 },
                   { OP_SYMBLE, SUB },
                   { OP_NUM, 8 },
                   { OP_NUM, 2 },
                   { OP_SYMBLE, DIV },
                   { OP_SYMBLE, ADD }
          };
           size_t size = sizeof (Array) / sizeof(Array[0]);
           int ret = RPN_ARRAY(Array, size);
          cout << ret << endl;
}
int main()
{
          funtest();
          getchar();
           return 0;
}</span>