逆波蘭表達(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ù),則將其壓入棧中;若該項是操作符
下面我們以表達(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ù)器買多久送多久。