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