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

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            精品人妻伦九区久久AAA片69| 久久国产色AV免费看| 伊人丁香狠狠色综合久久| 99国内精品久久久久久久| 久久无码一区二区三区少妇 | 国内精品久久久久影院一蜜桃 | 久久超碰97人人做人人爱| 日本精品久久久久中文字幕8| 久久噜噜久久久精品66| 国产精品无码久久久久久| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | av无码久久久久不卡免费网站 | 一本一道久久精品综合| 欧美精品乱码99久久蜜桃| 精品久久久噜噜噜久久久 | 精品久久久久久久久中文字幕| 久久国产精品偷99| 久久偷看各类wc女厕嘘嘘| 久久精品国产99久久香蕉| 国内精品久久久人妻中文字幕 | 国内精品久久久人妻中文字幕| 久久精品国产清自在天天线| 亚洲AV无码成人网站久久精品大| 99久久亚洲综合精品成人| 麻豆av久久av盛宴av| 欧美日韩成人精品久久久免费看| 97久久久精品综合88久久| 久久九九兔免费精品6| 久久乐国产精品亚洲综合| 伊人久久综合热线大杳蕉下载| 久久九九精品99国产精品| 免费精品国产日韩热久久| 欧美精品丝袜久久久中文字幕 | 久久久久亚洲av无码专区导航| 人妻少妇精品久久| 亚洲AⅤ优女AV综合久久久| 精品久久久久久无码人妻蜜桃| 日韩精品久久久久久| 国产精品一久久香蕉产线看| 久久超碰97人人做人人爱| 国内精品九九久久久精品|