C++實(shí)現(xiàn)逆波蘭式
(a+b)c的逆波蘭式為ab+c，假設(shè)計(jì)算機(jī)把a(bǔ)b+c按從左到右的順序壓入棧中，并且按照遇到運(yùn)算符就把棧頂兩個(gè)元素出棧，執(zhí)行運(yùn)算，得到的結(jié)果再入棧的原則來(lái)進(jìn)行處理，那么ab+c的執(zhí)行結(jié)果如下：
1）a入棧（0位置）
2）b入棧（1位置）
3）遇到運(yùn)算符“+”，將a和b出棧，執(zhí)行a+b的操作，得到結(jié)果d=a+b，再將d入棧（0位置）
4）c入棧（1位置）
5）遇到運(yùn)算符“”，將d和c出棧，執(zhí)行dc的操作，得到結(jié)果e，再將e入棧（0位置）
經(jīng)過(guò)以上運(yùn)算，計(jì)算機(jī)就可以得到(a+b)*c的運(yùn)算結(jié)果e了。
逆波蘭式除了可以實(shí)現(xiàn)上述類型的運(yùn)算，它還可以派生出許多新的算法，數(shù)據(jù)結(jié)構(gòu)，這就需要靈活運(yùn)用了。逆波蘭式只是一種序列體現(xiàn)形式。
eg:
輸入示例
1 2 + 3 4 - *
輸出示例
-3
代碼
#include <iostream>
#include <stack>
#include <cstdio>
using namespace std;
int main()
{
string s;
getline(cin,s);
int n = s.length();//字符串長(zhǎng)度
stack<int> t;
for(int i=0;i<n;i++)
{
char c=s[i];
if(c=='+'){
int a=t.top();
t.pop();
int b=t.top();
t.pop();
t.push(a+b);
}
else if(c=='-'){
int a=t.top();
t.pop();
int b=t.top();
t.pop();
t.push(b-a);
}
else if(c=='*'){
int a=t.top();
t.pop();
int b=t.top();
t.pop();
t.push(a*b);
}
else if(c=='/'){
int a=t.top();
t.pop();
int b=t.top();
t.pop();
t.push(a/b);
}
else if(c==' '){
continue;
}
else{//數(shù)字
int m=(int)c;
m=m-48;
t.push(m);
}
}
cout<<t.top();
return 0;
}
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
淺談C++ Explicit Constructors(顯式構(gòu)造函數(shù))
下面小編就為大家?guī)?lái)一篇淺談C++ Explicit Constructors(顯式構(gòu)造函數(shù))。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-12-12
這篇文章主要為大家介紹了c++可變參數(shù)模板使用示例源碼解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-01-01
今天小編就為大家分享一篇c語(yǔ)言 字符串的拼接和分割實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-12-12
C++中new/delete與malloc/free的區(qū)別小結(jié)
本文主要介紹了C++中new/delete與malloc/free的區(qū)別小結(jié), malloc、free是C中的庫(kù)函數(shù) new、delete 是C++當(dāng)中的操作符,讀者可以更好地理解C++中內(nèi)存管理的方式和優(yōu)勢(shì)2023-08-08
類的設(shè)計(jì)在于用恰到好處的信息來(lái)完整表達(dá)一個(gè)職責(zé)清晰的概念，恰到好處的意思是不多也不少，少了，就概念就不完整；多了，就顯得冗余，累贅，當(dāng)然特例下，允許少許的重復(fù)，但是，這里必須要有很好的理由2017-07-07
C語(yǔ)言實(shí)現(xiàn)xml構(gòu)造解析器
本文給大家分享的是使用C語(yǔ)言來(lái)實(shí)現(xiàn)xml構(gòu)造解析器的方法和代碼，簡(jiǎn)單易用，推薦給大家2016-07-07
本篇文章主要介紹了詳解C++11中的右值引用與移動(dòng)語(yǔ)義，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-02-02
C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單通訊錄管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單通訊錄管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-07-07
淺談C++函數(shù)聲明后面加throw()的作用(必看)
下面小編就為大家?guī)?lái)一篇淺談C++函數(shù)聲明后面加throw()的作用(必看)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-01-01
C語(yǔ)言植物大戰(zhàn)數(shù)據(jù)結(jié)構(gòu)二叉樹(shù)遞歸
這篇文章主要為大家介紹了C語(yǔ)言植物大戰(zhàn)數(shù)據(jù)結(jié)構(gòu)二叉樹(shù)遞歸，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-05-05