• <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>
            posts - 183,  comments - 10,  trackbacks - 0
            基本原理是一樣的,都是順序掃描中綴表達式,用一個操作符棧進行中間處理。
            牽涉運算符優(yōu)先級。
            過去是按照是操作符還是操作數(shù)處理,對于操作符做比較混亂的邏輯判斷。
            這里分別對操作數(shù),加減乘除左括號右括號進行分別處理,邏輯更簡單。
            程序的邏輯結(jié)構(gòu)在于分解。
             1 // 中綴轉(zhuǎn)后綴
             2 // 原汁原味
             3 
             4 #include <stdio.h>
             5 #include <string.h>
             6 #include <stdlib.h>
             7 #define MAX 100
             8 
             9 char* infixToPostfix(char postfix[], char infix[])
            10 {
            11     static char stack[MAX];
            12     int top = 0, ch, i = 0, j = 0;
            13     ch = infix[i++];
            14     while (ch != '#')
            15     {
            16         switch (ch)
            17         {
            18         case '(':
            19             stack[top++= ch;
            20             break;
            21         case ')':
            22             while (top > 0 && stack[top - 1!= '(')
            23             {
            24                 postfix[j++= stack[--top];
            25             }
            26             --top;
            27             break;
            28         case '+':
            29         case '-':
            30             while (top > 0 && stack[top - 1!= '(')
            31             {
            32                 postfix[j++= stack[--top];
            33             }
            34             stack[top++= ch;
            35             break;
            36         case '*':
            37         case '/':
            38             while (top > 0 && (stack[top - 1== '*' || stack[top - 1== '/'))
            39             {
            40                 postfix[j++= stack[--top];
            41             }
            42             stack[top++= ch;
            43             break;
            44         case ' ':
            45             break;
            46         default:
            47             postfix[j++= ch;
            48         }
            49         ch = infix[i++];
            50     }
            51     while (top > 0)
            52     {
            53             postfix[j++= stack[--top];
            54     }
            55     postfix[j++= '\0';
            56     return postfix;
            57 }
            58 
            59 int main()
            60 {
            61     char infix[MAX];
            62     char stack[MAX];
            63     char postfix[MAX];
            64 
            65     scanf("%s", infix);
            66     infixToPostfix(postfix, infix);
            67     printf("%s\n", infix);
            68     printf("%s\n", postfix);
            69     return 0;
            70 }

            posted on 2011-06-30 20:36 unixfy 閱讀(146) 評論(0)  編輯 收藏 引用

            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            亚洲精品无码久久久久sm| 欧美伊香蕉久久综合类网站| 狠狠色综合网站久久久久久久| 国产精品99久久精品| 99久久国产综合精品网成人影院| 久久精品亚洲男人的天堂| 国产精品美女久久福利网站| 无码任你躁久久久久久老妇App| 久久婷婷五月综合成人D啪| 丰满少妇人妻久久久久久| 国产成人精品久久| 久久男人Av资源网站无码软件| 91精品国产综合久久婷婷| 日韩美女18网站久久精品| 国产婷婷成人久久Av免费高清| 久久青青草原亚洲av无码| 99久久免费国产特黄| 亚洲精品97久久中文字幕无码| AV无码久久久久不卡蜜桃| 亚洲国产香蕉人人爽成AV片久久| 久久电影网2021| 欧美一区二区三区久久综合 | 国产成人精品久久亚洲高清不卡 | 亚洲国产香蕉人人爽成AV片久久 | 亚洲狠狠婷婷综合久久蜜芽| 精品久久久久久无码中文野结衣| 国产精品久久久久久搜索 | 久久国产精品-国产精品| 久久天天躁狠狠躁夜夜躁2014| 丰满少妇人妻久久久久久4| 久久AV高清无码| 色欲av伊人久久大香线蕉影院| 国产精品99久久久久久宅男小说| 久久影视国产亚洲| 欧美久久一区二区三区| 久久久久久久国产免费看| 精品久久久久久无码中文字幕| 成人午夜精品久久久久久久小说| 热久久这里只有精品| 久久精品国产亚洲AV不卡| 欧美久久亚洲精品|