逆波蘭表達(dá)式，它的語法規(guī)定，表達(dá)式必須以逆波蘭表達(dá)式的方式給出。逆波蘭表達(dá)式又叫做后綴表達(dá)式。下面是一些例子：

成都創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),寧鄉(xiāng)企業(yè)網(wǎng)站建設(shè),寧鄉(xiāng)品牌網(wǎng)站建設(shè),網(wǎng)站定制,寧鄉(xiāng)網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,寧鄉(xiāng)網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。

正常的表達(dá)式 逆波蘭表達(dá)式

a+b ---> a,b,+

a+(b-c) ---> a,b,c,-,+

a+(b-c)*d ---> a,b,c,-,d,*,+

a+d*(b-c)--->a,d,b,c,-,*,+

a=1+3 ---> a=1,3 +

  通過后綴表達(dá)式計算表達(dá)式值的過程：順序訪問表達(dá)式的每一項，若該項為操作數(shù)，則將其壓入棧中；若該項是操作符,則連續(xù)從棧中退出兩個操作數(shù)X和Y，形成運算指令XY，將其結(jié)果重新壓入棧中。當(dāng)表達(dá)式的每一項都訪問并處理，則其計算結(jié)果就是當(dāng)前棧頂存放的值。

  下面我們以表達(dá)式4+3*4+3*（1+5）———>434*+315+*+

源程序：

#pragma once
#include
#include
#include
using namespace std;

enum Type
{
    OP_NUM,
    OP_SYMBOL,
};

enum SYMBOL
{
    ADD,
    SUB,
    MUL,
    DIV,
};
struct Cell
{
    Type _type;
    int _value;
};
double CountRNP(Cell *a, size_t size)
{
    assert(a);
    stack s;
    double right = 0;
    double left = 0;
    for (size_t i = 0; i < size; i++)
    {
        if (a[i]._type == OP_NUM)
        {
            s.push(a[i]._value);
        }
        else
        {
            if (s.empty())
            {
            return 0;
            }
            right = s.top();
            if (s.empty())
            {
            return 0;
            }
            s.pop();
            left = s.top();
            s.pop();
            switch (a[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:
                if (left== 0)
                    {
                        cout << "error" << endl;
                    }
                else
                    {
                       s.push(right / left);
                    }    
                break;
            }
        }
    }
    return s.top();
}

測試代碼：

#include"calculate.h"
int main()
{
    Cell a[] = { { OP_NUM, 4 }, { OP_NUM, 3 }, { OP_NUM, 4 },
    { OP_SYMBOL, MUL }, { OP_SYMBOL, ADD }, { OP_NUM, 3 }, { OP_NUM, 1 }
    , { OP_NUM, 5 }, { OP_SYMBOL, ADD }, { OP_SYMBOL, MUL }, { OP_SYMBOL, ADD } };
    size_t size = sizeof(a) / sizeof(a[0]);
    cout << CountRNP(a, size) << endl;
    system("pause");
    return 0;
}

結(jié)果：

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。

網(wǎng)站題目：逆波蘭表達(dá)式（后綴表達(dá)式）-創(chuàng)新互聯(lián)
網(wǎng)站鏈接：http://www.weahome.cn/article/dcjcpe.html