成長(zhǎng)中的分析員，記錄實(shí)驗(yàn)人生

posts - 101, comments - 57, trackbacks - 0

看了數(shù)據(jù)結(jié)構(gòu)一書，果然有所提升。在講到堆棧的應(yīng)用時(shí)提到后綴表達(dá)式，令我茅塞頓開！

想起poj的2269，正好書上又沒有給出代碼。于是乎自己寫了一遍。雖然還是沒有用編譯器的思想來得簡(jiǎn)約明了。但個(gè)人認(rèn)為這種這也算是一種不錯(cuò)的實(shí)現(xiàn)方法了。關(guān)于“中綴到后綴的部分”是為解題的關(guān)鍵，但是這個(gè)地方還是寫得比較垃圾，不過思想一致就行，其他的待以后提高了再做改進(jì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 閱讀(134) 評(píng)論(0) 編輯收藏引用

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

<

2010年9月

>

日

一

二

三

四

五

六

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

常用鏈接

留言簿

隨筆檔案

文章分類

文章檔案

收藏夾

這里沒有分類(1)

常去的壇子

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

我的朋友

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

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

常用鏈接

留言簿

隨筆檔案

文章分類

文章檔案

收藏夾

常去的壇子

我的朋友

搜索

最新評(píng)論