• <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)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            日本欧美国产精品第一页久久| 久久久一本精品99久久精品88| 久久精品国产清高在天天线| 久久免费美女视频| 久久精品免费网站网| 久久久久亚洲AV成人网人人网站| 18岁日韩内射颜射午夜久久成人| 精品熟女少妇av免费久久| 国产精品欧美久久久久天天影视| 蜜桃麻豆WWW久久囤产精品| 久久男人Av资源网站无码软件| 久久久久九国产精品| 成人久久久观看免费毛片| 亚洲国产日韩欧美久久| 国产V综合V亚洲欧美久久| 欧美精品一区二区久久| 欧美久久精品一级c片片| 亚洲中文字幕久久精品无码喷水| 亚洲国产成人久久综合一| 亚洲AV乱码久久精品蜜桃| 久久国产乱子伦精品免费午夜| 久久精品麻豆日日躁夜夜躁| 亚洲?V乱码久久精品蜜桃| 99久久精品免费看国产一区二区三区| 久久精品久久久久观看99水蜜桃| 99久久精品无码一区二区毛片 | 久久亚洲国产成人精品无码区| 午夜精品久久久久久99热| 日韩精品久久久久久久电影| 99久久综合狠狠综合久久| 久久亚洲国产午夜精品理论片 | 精品国产一区二区三区久久久狼 | 国产精品女同久久久久电影院| 久久婷婷五月综合97色直播| 伊人久久大香线蕉精品不卡 | 久久精品一区二区影院| 久久青青草原综合伊人| 国产精品99久久精品| 久久这里只有精品首页| 99久久精品免费看国产免费| 精品久久久久中文字|