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

posts - 101,  comments - 57,  trackbacks - 0
看了數據結構一書,果然有所提升。在講到堆棧的應用時提到后綴表達式,令我茅塞頓開!

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

#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)  編輯 收藏 引用
<2009年9月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

常用鏈接

留言簿

隨筆檔案

文章分類

文章檔案

收藏夾

常去的壇子

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

我的朋友

  • Sen的blog
  • IDE方面資深的受害者...經常為一個變量的定義找不著北的痛苦程序員(深表同情)
  • 老羅的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>
            欧美激情一区二区三区全黄| 亚洲人成人一区二区在线观看| 欧美一区二区精美| 亚洲深夜激情| 亚洲欧美制服另类日韩| 欧美在线播放视频| 久久九九精品| 麻豆精品视频在线观看| 欧美人成在线| 国产欧美在线视频| 亚洲国产欧美在线| 亚洲一区视频在线| 欧美成年人视频| 一本久道久久久| 欧美中文字幕第一页| 欧美激情亚洲自拍| 国产日韩av在线播放| 亚洲人成网站在线观看播放| 亚洲免费在线精品一区| 男人插女人欧美| 欧美在线免费观看视频| 国产精品美女www爽爽爽视频| 在线一区二区三区做爰视频网站 | 久久久无码精品亚洲日韩按摩| 裸体歌舞表演一区二区| 国产精品夫妻自拍| 在线观看欧美精品| 欧美亚洲专区| 亚洲精品一级| 久久综合色影院| 国产视频不卡| 亚洲免费在线视频一区 二区| 欧美国产一区在线| 久久国产婷婷国产香蕉| 欧美视频日韩视频在线观看| 亚洲第一精品福利| 久久久精品2019中文字幕神马| 日韩午夜电影| 欧美a级大片| 影音先锋日韩精品| 性久久久久久久久| 在线性视频日韩欧美| 欧美成人高清视频| 在线国产欧美| 久久天天躁狠狠躁夜夜爽蜜月| 一区二区欧美亚洲| 欧美人与禽性xxxxx杂性| 亚洲精品1区2区| 欧美成人激情在线| 久久久人人人| 一区视频在线| 久久综合狠狠综合久久激情| 午夜电影亚洲| 国产日韩欧美另类| 久久久久国产精品一区二区| 亚洲一区二区在线看| 国产精品久久久久久久app| 亚洲私拍自拍| 亚洲性线免费观看视频成熟| 国产精品爱久久久久久久| 99re6热只有精品免费观看| 亚洲国内欧美| 欧美成人a视频| 亚洲区国产区| 亚洲黄一区二区三区| 欧美激情a∨在线视频播放| 亚洲精品自在久久| 亚洲精品一线二线三线无人区| 欧美v国产在线一区二区三区| 最新国产成人在线观看| 亚洲高清视频在线| 欧美日韩国产一区| 先锋资源久久| 久久精品一区四区| 亚洲日本aⅴ片在线观看香蕉| 欧美激情在线狂野欧美精品| 欧美国产三级| 国产精品国产三级国产专区53| 一区二区三区日韩欧美| 亚洲天堂激情| 黄色成人av网站| 亚洲第一视频| 国产精品成人一区二区三区吃奶 | 亚洲成在线观看| 亚洲激情第一区| 欧美视频专区一二在线观看| 欧美一级专区免费大片| 久久九九热re6这里有精品 | 中国成人黄色视屏| 午夜免费日韩视频| 91久久综合亚洲鲁鲁五月天| 一区二区三区欧美日韩| 伊人精品久久久久7777| 亚洲精品欧美极品| 国内成+人亚洲| 一区二区电影免费在线观看| 黄网站免费久久| 亚洲午夜av电影| 亚洲精品免费电影| 新片速递亚洲合集欧美合集| 99国产成+人+综合+亚洲欧美| 午夜国产一区| 在线亚洲一区| 免费成人黄色片| 久久九九久久九九| 国产精品不卡在线| 亚洲国产欧美在线| 狠狠色伊人亚洲综合成人| 夜夜嗨av一区二区三区网页| 揄拍成人国产精品视频| 亚洲一区二区四区| 亚洲性感美女99在线| 免费短视频成人日韩| 久久天天躁狠狠躁夜夜爽蜜月 | 国产欧美日韩中文字幕在线| 亚洲高清视频的网址| 精品福利免费观看| 午夜久久福利| 亚洲欧美日韩国产一区| 欧美人交a欧美精品| 亚洲成人直播| 在线成人性视频| 欧美在线一区二区三区| 小处雏高清一区二区三区 | 国产精品久久久一本精品| 亚洲国产cao| 亚洲黄色视屏| 久色成人在线| 欧美国产精品v| 亚洲国产精品一区在线观看不卡 | 国一区二区在线观看| 亚洲欧美电影院| 欧美一区二区在线视频| 国产女主播一区二区| 欧美一区二区三区在| 国产精品理论片在线观看| 亚洲美女性视频| 亚洲无玛一区| 国产精品毛片va一区二区三区| 亚洲一级特黄| 久久精品最新地址| 亚洲第一中文字幕| 欧美成人一区二区三区在线观看 | 久久精品国产精品| 国产亚洲欧美色| 久久久99精品免费观看不卡| 另类酷文…触手系列精品集v1小说| 狠狠色丁香久久综合频道| 久久久国产亚洲精品| 免费欧美日韩国产三级电影| 亚洲国产99| 欧美欧美天天天天操| 99精品99| 久久久久久久网站| 最新国产成人av网站网址麻豆 | 久久久久久久综合| 亚洲第一黄网| 亚洲欧美日韩高清| 国产一区视频观看| 麻豆精品91| 日韩一区二区免费看| 久久国产色av| 亚洲日韩第九十九页| 国产精品99免费看 | 亚洲一区二区三区影院| 国产欧美亚洲日本| 久久婷婷丁香| 亚洲一区二区在线视频| 欧美成人首页| 亚洲自拍偷拍视频| 亚洲电影专区| 国产精品女主播一区二区三区| 久久九九有精品国产23| 一区二区三区av| 欧美大片在线看| 性欧美video另类hd性玩具| 亚洲电影免费观看高清完整版在线观看 | 老司机免费视频久久 | 欧美激情1区2区| 亚洲男人第一av网站| 亚洲高清不卡| 国产女精品视频网站免费| 欧美成年人网| 久久精品一区二区三区四区| 一区二区欧美在线| 亚洲国产99| 免费h精品视频在线播放| 国产精品资源在线观看| 欧美福利影院| 久久婷婷蜜乳一本欲蜜臀| 亚洲永久免费av| 日韩小视频在线观看专区| 麻豆精品精华液| 久久九九全国免费精品观看| 亚洲伊人伊色伊影伊综合网 | 亚洲制服欧美中文字幕中文字幕| 亚洲精品1区| 亚洲国产欧美另类丝袜| 一区免费在线| 影音先锋久久精品|