#includeusing namespace std; #include #include enum Type { OP_SYMBOL, OP_NUM, ADD, SUB, MUL, DIV, }; struct Cell { Type _type; int _value; }; int CountRPN(Cell a[], size_t size) { assert(a != NULL); stack s; while (size--) { if (a->_type == OP_NUM) { s.push(a->_value); } if (a->_type == OP_SYMBOL) { int right = s.top(); s.pop(); int left = s.top(); s.pop(); switch (a->_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; } } ++a; } return s.top(); } void TestRPN() { 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< 創(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)配攻擊溯源,準確進行流量調(diào)度,確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟,新人活動云服務(wù)器買多久送多久。
網(wǎng)頁題目:C++解逆波蘭表達式-創(chuàng)新互聯(lián)
網(wǎng)址分享:http://weahome.cn/article/ghhsg.html