成長中的分析員，記錄實驗人生

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) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

<

2009年9月

>

日

一

二

三

四

五

六

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

10

常用鏈接

留言簿

隨筆檔案

文章分類

文章檔案

收藏夾

這里沒有分類(1)

常去的壇子

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

我的朋友

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

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

常用鏈接

留言簿

隨筆檔案

文章分類

文章檔案

收藏夾

常去的壇子

我的朋友

搜索

最新評論