青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

posts - 101,  comments - 57,  trackbacks - 0
看了數(shù)據(jù)結(jié)構(gòu)一書,果然有所提升。在講到堆棧的應(yīng)用時提到后綴表達式,令我茅塞頓開!

想起poj的2269,正好書上又沒有給出代碼。于是乎自己寫了一遍。雖然還是沒有用編譯器的思想來得簡約明了。但個人認(rèn)為這種這也算是一種不錯的實現(xiàn)方法了。關(guān)于“中綴到后綴的部分”是為解題的關(guān)鍵,但是這個地方還是寫得比較垃圾,不過思想一致就行,其他的待以后提高了再做改進吧,看官莫笑~

#include "stdio.h"

// DWORD  0 0 0 0  1  1 1 1 1  32bit
//                    Z  D C B A
//        1  ( * - +

#define ADD  0x80000001
#define SUB  0x80000002
#define MUL  0x80000004
#define LBC  0x80000008

#define MAX_SIZE 255

int  queue[MAX_SIZE];
int  queue_pointer = 0;

int  stack[MAX_SIZE];
int  stack_pointer = 0;

void deal_infix(char *pline)
{
    
int temp;

    stack_pointer 
= 0;
    queue_pointer 
= 0;

    
do
    
{
        
switch(*pline)
        
{
        
case '{':
            temp 
= 0;
            
break;
        
case '}':
            queue[queue_pointer
++= temp;
            
break;
        
case '+':
            
while (stack_pointer && LBC != stack[stack_pointer - 1])
            
{
                queue[queue_pointer
++= stack[--stack_pointer];
            }

            stack[stack_pointer
++= ADD;
            
break;
        
case '-':
            
while (stack_pointer && LBC != stack[stack_pointer - 1])
            
{
                queue[queue_pointer
++= stack[--stack_pointer];
            }

            stack[stack_pointer
++= SUB;
            
break;
        
case '*':
            
if (stack_pointer && MUL == stack[stack_pointer - 1])
            
{
                queue[queue_pointer
++= stack[--stack_pointer];
            }

            stack[stack_pointer
++= MUL;
            
break;
        
case '(':
            stack[stack_pointer
++= LBC;
            
break;
        
case ')':
            
while (LBC != stack[stack_pointer - 1])
            
{
                queue[queue_pointer
++= stack[--stack_pointer];
            }

            
--stack_pointer;
            
break;
        
default:
            temp 
|= 1 << (*pline - 'A');
            
break;
        }

    }
while (*(++pline));

    
while (stack_pointer)
    
{
        queue[queue_pointer
++= stack[--stack_pointer];
    }

}


void deal_postfix()
{
   // 此處已被省略

}


void output()
{
    
int i;

    printf(
"{");
    
for (i = 0; i < 'Z' - 'A' + 1++i)
    
{
        
if (stack[0& 1 << i)
            printf(
"%c", i + 'A');
    }

    printf(
"}\n");
}


int main()
{
    
char line[MAX_SIZE];

    
while (EOF != scanf("%s", line))
    
{
        deal_infix(line);                
        deal_postfix();
        output();
    }

    
return 0;
}
posted on 2009-09-30 00:52 margin 閱讀(129) 評論(0)  編輯 收藏 引用

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


<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

常用鏈接

留言簿

隨筆檔案

文章分類

文章檔案

收藏夾

常去的壇子

  • CVC電腦病毒論壇
  • 很多人說我是AV,我告訴他們:別瞧不起人,我們也能創(chuàng)造價值
  • 安全焦點
  • 黑客聚集的地方,一般是好酒最多的地方...
  • 看雪論壇
  • 國內(nèi)最強的加密解密論壇,成醉其中經(jīng)常夜不歸宿
  • 驅(qū)動開發(fā)論壇
  • 厭倦了啤的朋友們,來我們來整點白的...痛痛快快的BSOD也好過隔鞋瘙癢!

我的朋友

  • Sen的blog
  • IDE方面資深的受害者...經(jīng)常為一個變量的定義找不著北的痛苦程序員(深表同情)
  • 老羅的blog
  • 良師益友,千年水牛,引擎猛男,分析怪獸,墨鏡酷哥,臺球高手....

搜索

  •  

最新評論

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲视频大全| 老司机成人在线视频| 亚洲欧美视频一区| 一本色道久久综合狠狠躁的推荐| 欧美日韩mv| 欧美视频在线一区二区三区| 欧美日韩综合在线免费观看| 久久精品最新地址| 久久久高清一区二区三区| 老司机一区二区三区| 久久av一区| 亚洲深夜福利网站| 亚洲人午夜精品| 欧美a级理论片| 蘑菇福利视频一区播放| 久久这里有精品15一区二区三区| 久久激情视频免费观看| 久久av资源网| 亚洲国产成人精品女人久久久 | 欧美国产一区二区在线观看| 亚洲——在线| 欧美国产日韩二区| 亚洲欧美网站| 亚洲东热激情| 久久精品国产99国产精品澳门| 亚洲欧洲在线一区| 久久资源在线| 亚洲国产精选| 女人天堂亚洲aⅴ在线观看| 久久精品国产99精品国产亚洲性色| 美女久久网站| 国产欧美日韩一区二区三区在线| 91久久午夜| 亚洲国产精品999| 麻豆av一区二区三区久久| 亚洲国产一区二区三区高清| 国产精品99久久久久久有的能看 | 久久亚洲午夜电影| 欧美精品三级日韩久久| 韩国在线一区| 蜜臀av性久久久久蜜臀aⅴ| 欧美一区二区视频在线观看2020 | 欧美日韩www| 亚洲欧美日韩中文在线制服| 亚洲欧美中文日韩v在线观看| 国产精品欧美日韩一区二区| 久久国产精品久久久久久久久久 | 欧美亚洲第一区| 久久久久欧美精品| 久久久久国产精品www| 亚洲黄色免费电影| 亚洲嫩草精品久久| 亚洲精品一区中文| 欧美一级视频| 一区二区三区日韩| 久久久久久久欧美精品| 夜色激情一区二区| 欧美有码在线观看视频| 99在线|亚洲一区二区| 亚洲欧美日本国产专区一区| 亚洲国产精品久久久久婷婷老年 | 亚洲日韩成人| 亚洲精品美女免费| 亚洲欧美日韩综合aⅴ视频| 亚洲三级性片| 久久人人97超碰人人澡爱香蕉| 一区二区三区国产在线| 久久全国免费视频| 欧美电影免费网站| 亚洲国产视频a| 久久青青草综合| 久久亚洲捆绑美女| 国产在线精品二区| 久久综合给合久久狠狠色| 麻豆精品视频| 亚洲人成网站色ww在线| 蜜臀av性久久久久蜜臀aⅴ四虎| 麻豆成人小视频| 日韩网站在线观看| 欧美日韩伦理在线| 性色av一区二区三区在线观看| 亚洲欧美视频一区| 在线高清一区| 欧美日韩黄色一区二区| 一区二区三区黄色| 免费观看欧美在线视频的网站| 一区二区在线视频观看| 欧美精品在线免费| 久久成人18免费网站| 裸体女人亚洲精品一区| 一本大道久久a久久精品综合| 欧美午夜在线视频| 久久精品水蜜桃av综合天堂| 亚洲国产一区二区三区在线播 | 欧美激情aⅴ一区二区三区| 99精品久久| 亚洲国产精品成人综合色在线婷婷| 一区二区成人精品 | 99精品视频免费| 欧美国产另类| 麻豆成人在线播放| 欧美一区二区三区免费看| 亚洲欧洲日韩综合二区| 揄拍成人国产精品视频| 国产模特精品视频久久久久| 欧美日韩国产大片| 欧美日韩日日夜夜| 欧美久久在线| 亚洲欧美国产不卡| 性一交一乱一区二区洋洋av| 亚洲最黄网站| 亚洲欧美久久久| 性久久久久久久| 久久福利视频导航| 久久乐国产精品| 亚洲成人资源网| 欧美大片18| 99在线视频精品| 亚洲精品欧美极品| 中文在线一区| 久久国产精品网站| 久久aⅴ国产欧美74aaa| 老司机精品导航| 欧美性淫爽ww久久久久无| 久久久久99| 99在线精品观看| 久久国产婷婷国产香蕉| 美女视频黄免费的久久| 欧美午夜视频一区二区| 伊人成人在线视频| 亚洲私人影院在线观看| 女同性一区二区三区人了人一| 亚洲精品免费电影| 裸体一区二区三区| 欧美精品国产| 亚洲片区在线| 久久精品综合网| 亚洲欧美日韩另类| 欧美黄色片免费观看| 亚洲女人天堂av| 欧美日韩午夜视频在线观看| 在线观看91久久久久久| 欧美在线观看视频一区二区| 亚洲国产综合在线看不卡| 久久香蕉国产线看观看网| 国产亚洲欧美aaaa| 久久爱www久久做| 99精品欧美一区二区三区综合在线| 性欧美大战久久久久久久久| 国产精品亚洲综合| 久久久999成人| 久久激情婷婷| 在线观看视频欧美| 免费毛片一区二区三区久久久| 新67194成人永久网站| 国产农村妇女精品一二区| 欧美在线关看| 久久一二三四| 亚洲视频免费在线| 午夜精品理论片| 亚洲成色www久久网站| 亚洲黄网站在线观看| 欧美视频一区二区三区在线观看 | 亚洲清纯自拍| 亚洲三级网站| 伊人久久综合97精品| 亚洲第一色在线| 国产精品xxx在线观看www| 午夜亚洲福利| 另类av一区二区| 亚洲一区二区高清视频| 久热综合在线亚洲精品| 亚洲欧美日韩国产另类专区| 久久一区二区三区国产精品| 亚洲综合电影| 欧美黄色一区| 美女爽到呻吟久久久久| 国产精品你懂的在线| 欧美阿v一级看视频| 国产精品ⅴa在线观看h| 国产精品www色诱视频| 欧美日韩四区| 亚洲大胆在线| 国产精品99久久不卡二区| 最新国产成人av网站网址麻豆| 欧美国产乱视频| 一区二区三区成人精品| 一本久道综合久久精品| 国产欧美 在线欧美| 免费一级欧美在线大片| 国产精品一区亚洲| 亚洲精品久久久蜜桃| 欧美日韩精品一区| 正在播放亚洲一区| 亚洲一区国产| 欧美69wwwcom| 亚洲一区免费| 伊人久久大香线蕉综合热线| 国产精品国码视频| 欧美精品一区二区三区蜜桃|