栈的应用-后缀表达式

我看的是殷人昆版的《数据结构》，在栈的应用中，介绍了后缀表达式，下面由我为大家稍微说明下后缀表达式的定义.

后缀表达式：也叫RPN或逆波兰表达式。它是中缀表达式的替代形式。参加运算的操作数总在操作符前面。

例如：中缀表达式 A+B*(C-D)-E/F  对应的后缀表达式为：ABCD-*+EF/-

详细的后缀表达式的过程如上图所示， 利用栈的特性生成后缀表达式。

<span style="font-size:18px;">//后缀表达式
#include <iostream>
#include <assert.h>
using namespace std;
#include <stack>

enum Type
{
  OP_NUM,
  OP_SYMBOL,

  ADD,
  SUB,
  MUL,
  DIV,
};

struct Cell
{
  Type _type;
  int _num;
};

int RPNCount(Cell a[], size_t size)
{
  stack<int> s;
  for (size_t i = 0; i < size; ++i)
  {
    if (a[i]._type == OP_NUM)
    {
      s.push(a[i]._num);
    }
    else
    {
      int left, right;
      right = s.top();
      s.pop();
      left = s.top();
      s.pop();

      switch(a[i]._num)
      {
      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:
        cout<<"Invalid OP_SYMBOL"<<endl;
        exit(-1);
      }
    }
  }

  return s.top();
}

int main()
{
  Cell RPNArray[] = 
  {
    {OP_NUM, 12},
    {OP_NUM, 3},
    {OP_NUM, 4},
    {OP_SYMBOL, ADD},
    {OP_SYMBOL, MUL},
    {OP_NUM, 6},
    {OP_SYMBOL, SUB},
    {OP_NUM, 8},
    {OP_NUM, 2},
    {OP_SYMBOL, DIV},
    {OP_SYMBOL, ADD}
  };

  cout<<RPNCount(RPNArray, sizeof(RPNArray)/sizeof(Cell))<<endl;
  system("pause");
  return 0;
}</span>

如有不正确的地方，希望能够指出，大家一起学习，谢谢了。