這篇文章運(yùn)用簡(jiǎn)單易懂的例子給大家介紹使用C++實(shí)現(xiàn)逆波蘭式的方法，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

創(chuàng)新互聯(lián)公司從2013年開(kāi)始，公司以成都網(wǎng)站制作、做網(wǎng)站、外貿(mào)營(yíng)銷(xiāo)網(wǎng)站建設(shè)、系統(tǒng)開(kāi)發(fā)、網(wǎng)絡(luò)推廣、文化傳媒、企業(yè)宣傳、平面廣告設(shè)計(jì)等為主要業(yè)務(wù)，適用行業(yè)近百種。服務(wù)企業(yè)客戶成百上千，涉及國(guó)內(nèi)多個(gè)省份客戶。擁有多年網(wǎng)站建設(shè)開(kāi)發(fā)經(jīng)驗(yàn)。為企業(yè)提供專(zhuān)業(yè)的網(wǎng)站建設(shè)、創(chuàng)意設(shè)計(jì)、宣傳推廣等服務(wù)。 通過(guò)專(zhuān)業(yè)的設(shè)計(jì)、獨(dú)特的風(fēng)格，為不同客戶提供各種風(fēng)格的特色服務(wù)。

(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 
#include 
#include 
using namespace std;

int main()
{
 string s;
 getline(cin,s);
 int n = s.length();//字符串長(zhǎng)度
 stack t;
 for(int i=0;i            

            當(dāng)前題目：使用C++實(shí)現(xiàn)逆波蘭式的方法-創(chuàng)新互聯(lián)            

            標(biāo)題來(lái)源：http://weahome.cn/article/gcjeg.html