• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            后綴表達式計算

            // test20.cpp : Defines the entry point for the console application.
            //

            #include 
            "stdafx.h"
            #include
            <iostream>
            #include
            <stack>
            #include
            <string>
            using namespace std;

            class PostExp{
            public:
                PostExp(
            string str):evalStr(str){}
                
            int evaluate();
            private:
                
            string evalStr;
                stack
            <int> postStack;
            };

            /**
            算式中的數字限定在0~9,因為是通過string分別讀取每一個元素,如89被認定為8和9
            如果操作數要擴大到9以上,則應該用數組保存算式中的每一個元素
            此處為方便起見,只是為了表達后綴表達式的基本算法
            */
            int PostExp::evaluate(){//后綴表達式計算
                for(string::iterator iter=evalStr.begin(); iter!=evalStr.end(); iter++){//從前至后讀取
                    int x,y,z;
                    
            if(*iter>='0' && *iter<='9')
                        postStack.push(
            *iter - '0');//如果讀到數字,壓棧
                    else{//如果讀到操作符,出棧兩個操作數,并計算
                        y=postStack.top();//y保存操作符右邊的數字
                        postStack.pop();
                        x
            =postStack.top();//x保存操作符左邊的數字
                        postStack.pop();
                        
            switch(*iter){
                                
            case '+': z=x+y; break;//z保存計算結果
                                case '-' : z=x- y; break;
                                
            case '*': z=x*y; break;
                                
            case '/' : z=x/y;  break;
                        }
                        postStack.push(z);
            //把計算結果作為操作數壓棧
                    }
                }
                
            return postStack.top();
            }

            int main(){
                PostExp
            * pe=new PostExp("352*5+-");
                cout
            <<pe->evaluate();
                system(
            "pause");
            }

            posted on 2008-10-25 18:04 deep2 閱讀(3007) 評論(4)  編輯 收藏 引用 所屬分類: 棧和隊列

            評論

            # re: 后綴表達式計算 2008-10-26 03:22 陳梓瀚(vczh)

            352×5--
            變成
            push 3
            push 5
            push 2
            multiply
            push 5
            sub
            sub  回復  更多評論   

            # re: 后綴表達式計算 2008-10-26 14:41 金山詞霸2008

            一樓的怎么感覺像堆棧?  回復  更多評論   

            # re: 后綴表達式計算 2008-10-26 15:32 deep2

            @陳梓瀚(vczh)
            352×5--
            等于
            push 3
            push 5
            push 2
            multiply 5*2
            push 10 (5*2的結果)
            push 5
            sub 10-5
            push 5 (10-5的結果)
            sub 3-5
            push -2 (3-5的結果)

            return -2   回復  更多評論   

            # re: 后綴表達式計算 2009-09-27 23:00 張湯

            呵呵  回復  更多評論   

            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            導航

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            午夜久久久久久禁播电影| 三级片免费观看久久| 久久久久久国产精品美女| 久久国产精品一国产精品金尊| 久久综合给久久狠狠97色| 久久国产精品免费| 欧美综合天天夜夜久久| 三级韩国一区久久二区综合| 亚洲精品白浆高清久久久久久| 国产精品久久久久久福利69堂| 狠狠色丁香婷综合久久| 麻豆亚洲AV永久无码精品久久| 亚洲国产精品婷婷久久| 国内精品伊人久久久久av一坑| 国产精品美女久久久久AV福利| 国产日产久久高清欧美一区| 久久精品国产亚洲AV不卡| 久久精品国产一区二区电影| 无码人妻久久久一区二区三区 | 国产精品视频久久| 久久受www免费人成_看片中文| 中文字幕一区二区三区久久网站 | 亚洲综合婷婷久久| 激情伊人五月天久久综合| 亚洲欧美成人久久综合中文网| 蜜桃麻豆www久久国产精品| 欧美国产精品久久高清| 久久99热精品| 2021少妇久久久久久久久久| 久久精品亚洲AV久久久无码| 中文精品99久久国产 | 久久99热这里只有精品国产| 老司机午夜网站国内精品久久久久久久久| 久久亚洲精品中文字幕| 午夜精品久久久久久99热| 亚洲国产精品久久电影欧美| 欧美精品国产综合久久| 久久精品毛片免费观看| 青草国产精品久久久久久| 人妻精品久久久久中文字幕69| 麻豆AV一区二区三区久久|