一个简单的栈完成中缀转后缀。。哪里不对。。。。。

mupa

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. class stack
   
5. {
   
6.         public:
   
7.                 void clearstack();
   
8.                 int isempty();
   
9.                 int length();
   
10.                 char gettop();
    
11.                 int push(char);
    
12.                 int pop(char*);
    
13.                 int traverse();
    
14.         protected:
    
15.                 char *top;
    
16.                 char *base;
    
17. };
    
18. 
    
19. void stack::clearstack()
    
20. {
    
21.         top=base;
    
22. }
    
23. 
    
24. int stack::isempty()
    
25. {
    
26.         if(top==base)
    
27.         {
    
28.                 return 1;
    
29.         }
    
30.         else
    
31.         {
    
32.                 return 0;
    
33.         }
    
34. }
    
35. 
    
36. int stack::length()
    
37. {
    
38.         return top-base;
    
39. }
    
40. 
    
41. char stack::gettop()
    
42. {
    
43.         return *(top-1);
    
44. }
    
45. 
    
46. int stack::push(char c)
    
47. {
    
48.         *top=c;
    
49.         top++;
    
50.         return 1;
    
51. }
    
52. 
    
53. int stack::pop(char *x)
    
54. {
    
55.         *x=*--top;
    
56.         return 1;
    
57. }
    
58. 
    
59. int stack::traverse()
    
60. {
    
61.         if(top!=0)
    
62.         {
    
63.                 cout<<*(--top);
    
64.         }
    
65.         return 1;
    
66. }
    
67. 
    
68. int main()
    
69. {
    
70.         stack s;
    
71.         char c,e;
    
72. 
    
73.         s.clearstack();
    
74.         cout<<"输入中缀表达式，#作结束标志:"<<endl;
    
75.         cin>>c;
    
76. 
    
77.         while(c != '#')
    
78.         {
    
79.                 while(c>='0' && c<='9')
    
80.                 {
    
81.                         cout<<c;
    
82.                         cin>>c;
    
83.                         if(c<'0'||c>'9')
    
84.                         {
    
85.                                 cout<<" ";
    
86.                         }
    
87.                 }
    
88. 
    
89.                 if(')'==c)
    
90.                 {
    
91.                         s.pop(&e);
    
92.                         while('('!=e)
    
93.                         {
    
94.                                 cout<<e;
    
95.                                 s.pop(&e);
    
96.                         }
    
97.                 }
    
98.                 else if('+'==c || '-'==c)
    
99.                 {
    
100.                         if(!s.length())
     
101.                         {
     
102.                                 s.push(c);
     
103.                         }
     
104.                         else
     
105.                         {
     
106.                                 do
     
107.                                 {
     
108.                                         s.pop(&e);
     
109.                                         if('('==e)
     
110.                                         {
     
111.                                                 s.push(e);
     
112.                                         }
     
113.                                         else
     
114.                                         {
     
115.                                                 cout<<e;
     
116.                                         }
     
117.                                 }while(s.length() && '('!=e );
     
118.                                 s.push(c);
     
119.                         }
     
120.                 }
     
121.                 else if('*'==c || '/'==c || '('==c)
     
122.                 {
     
123.                         s.push(c);
     
124.                 }
     
125.                 else if('#'==c)
     
126.                 {
     
127.                         break;
     
128.                 }
     
129.                 else
     
130.                 {
     
131.                         cout<<"输入有误"<<endl;
     
132.                         return -1;
     
133.                 }
     
134. 
     
135.                 cin>>c;
     
136.         }
     
137.         
     
138.         while(s.length())
     
139.         {
     
140.                 s.pop(&e);
     
141.                 cout<<e;
     
142.         }
     
143.         return 0;
     
144. }

复制代码

jzh823

看看

amogumogu

laikankan

flyskyltq

看看