再做2269

看了數據結構一書，果然有所提升。在講到堆棧的應用時提到后綴表達式，令我茅塞頓開！

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

#include "stdio.h"

// DWORD 0 0 0 0

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;

{

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 閱讀(124) 評論(0) 編輯收藏引用

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



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

2009年8月

日

一

二

三

四

五

六

常用鏈接

留言簿

隨筆檔案

文章分類

文章檔案

收藏夾

這里沒有分類(1)

常去的壇子

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

我的朋友

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

常用鏈接

留言簿

隨筆檔案

文章分類

文章檔案

收藏夾

常去的壇子

我的朋友

搜索

最新評論