C++實(shí)現(xiàn)逆波蘭式
更新時(shí)間：2020年11月01日 10:10:10 作者：Who_Am_I.
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)逆波蘭式，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
(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)上述類(lèi)型的運(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++并查集優(yōu)化（基于size和rank），文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)系列隊(duì)列篇
本章我們將學(xué)習(xí) "隊(duì)列" ，首先介紹隊(duì)列的概念和結(jié)構(gòu)，然后我們將著重講解棧的實(shí)現(xiàn)。我們從零開(kāi)始寫(xiě)隊(duì)列的接口，并從零開(kāi)始步步解讀。本章將繼續(xù)鞏固畫(huà)思路草圖的能力，只要思路草圖畫(huà)好了，就可以很輕松地將其轉(zhuǎn)換成代碼2022-02-02
大家好，本篇文章主要講的是C語(yǔ)言直接插入排序算法介紹，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下，方便下次瀏覽2021-12-12
C/C++?Qt?StringListModel?字符串列表映射組件詳解
StringListModel?字符串列表映射組件，該組件用于處理字符串與列表框組件中數(shù)據(jù)的轉(zhuǎn)換，通常該組件會(huì)配合ListView組件一起使用，本文給大家介紹了C/C++?Qt?StringListModel?字符串列表映射組件的相關(guān)知識(shí)，感興趣的朋友跟隨小編一起看看吧2021-12-12
C++實(shí)現(xiàn)LeetCode(166.分?jǐn)?shù)轉(zhuǎn)循環(huán)小數(shù))
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(166.分?jǐn)?shù)轉(zhuǎn)循環(huán)小數(shù))2021-07-07
這篇文章主要為大家介紹了C++?常量成員函數(shù)學(xué)習(xí)筆記,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-10-10
這片文章介紹了C++如何實(shí)現(xiàn)DNS域名解析，還有對(duì)相關(guān)技術(shù)的介紹，代碼很詳細(xì),需要的朋友可以參考下2015-07-07
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)掃雷游戲附注釋?zhuān)闹惺纠a介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-06-06
C語(yǔ)言必背的一些經(jīng)典程序代碼實(shí)例
C語(yǔ)言是一種高級(jí)編程語(yǔ)言,具有很多優(yōu)點(diǎn),下面這篇文章主要給大家介紹了關(guān)于C語(yǔ)言必背的一些經(jīng)典程序代碼,文中通過(guò)詳細(xì)的實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-05-05
pthread是C++98接口且只支持Linux,使用時(shí)需要包含頭文件#include?<pthread.h>,編譯時(shí)需要鏈接pthread庫(kù),其中p是POSIX的縮寫(xiě),而POSIX是Portable?Operating?System?Interface的縮寫(xiě),這篇文章主要介紹了C++?pthread簡(jiǎn)介,需要的朋友可以參考下2024-05-05