【WEISS算法书】中缀转后缀

WEISS的书看到栈，顺手把中缀转后缀写了出来。。照着书的思路写的。。只能支持加号乘号左右括号。。

乱写一气，功能实现了就好。。栈的实现就不写了。。太简单了。。

Code:

1. #include "stdafx.h"   
2. #include <stdio.h>   
3. #include <stdlib.h>   
4. #include "Stack.h"   
5.   
6. void  
7. DispPostFix(char res[],int len)   
8. {   
9.     Stack s;   
10.     s=CreateStack();   
11.     for(int i=0;i<len;i++)   
12.     {   
13.         char c=res[i];   
14.         switch(c)   
15.         {   
16.         case '+':   
17.             while(true)   
18.             {   
19.                 if(IsEmpty(s)|| Top(s)=='(' )   
20.                 {   
21.                     Push(c,s);   
22.                     break;   
23.                 }   
24.                 if(Top(s)=='*' || Top(s)=='+')   
25.                 {   
26.                     printf("%c",Top(s));   
27.                     Pop(s);   
28.                 }   
29.             }   
30.             break;   
31.   
32.         case '*':   
33.             while(true)   
34.             {   
35.                 if(IsEmpty(s)||Top(s)=='+' || Top(s)=='(' )   
36.                 {   
37.                     Push(c,s);   
38.                     break;   
39.                 }   
40.                 else  
41.                 {   
42.                     printf("%c",Top(s));   
43.                     Pop(s);   
44.                 }   
45.             }   
46.             break;   
47.         case '(':   
48.             Push(c,s);   
49.             break;   
50.   
51.         case ')':   
52.             while(Top(s)!='(')   
53.             {   
54.                 printf("%c",Top(s));   
55.                 Pop(s);   
56.             }   
57.             Pop(s);   
58.             break;   
59.         default:   
60.             printf("%c",c);   
61.             break;   
62.         }   
63.     }   
64.     while(!IsEmpty(s))   
65.         {      
66.             printf("%c",Top(s));   
67.             Pop(s);   
68.         }      
69.         DisposeStack(s);   
70. }   
71.   
72. int main()   
73. {   
74.     char inFix[]="a+b*c+(d*e+f)*g";   
75.     DispPostFix(inFix,sizeof(inFix)/sizeof(inFix[0])-1);   
76.        
77.     return 0;   
78. }