表达式求值，第一次做，不知道问题出在那

努力学习只是

表达式求值，设置了两个栈，一个存运算符，一个存数字；
输入153 * 12 + 1，结果输不出；代码较长，能不能帮我，看看问题所在，谢谢了

1. #include"iostream"
   
2. #include"stdio.h"
   
3. #include"stdlib.h"
   
4. #include"ctype.h"
   
5. using namespace std;
   
6. 
   
7. #define sizestack 50
   
8. 
   
9. typedef double elemtype;
   
10. typedef char elemtype_1;
    
11. typedef char status;
    
12. typedef struct stacklink{//存数字栈
    
13.      elemtype * base;
    
14.      elemtype * top;
    
15.      int stacksize;
    
16. }link;
    
17. 
    
18. typedef struct stacklink_1{//存运算符栈
    
19.      elemtype_1 * base;
    
20.      elemtype_1 * top;
    
21.      int stacksize;
    
22. }clink;
    
23. 
    
24. void initstack(link &s){
    
25.      s.base=(elemtype*)malloc(sizestack*sizeof(elemtype));
    
26.      s.top=s.base;
    
27.      s.stacksize=sizestack;
    
28. }
    
29. 
    
30. void initstack_1(clink &s){
    
31.      s.base=(elemtype_1*)malloc(sizestack*sizeof(elemtype_1));
    
32.      s.top=s.base;
    
33.      s.stacksize=sizestack;
    
34. }
    
35. 
    
36. void push(link &s,double c){//压入数字
    
37.      *s.top=c;
    
38.      ++s.top;
    
39. }
    
40. 
    
41. void push_1(clink &s,char c){//压入运算符
    
42.      *s.top=c;
    
43.      ++s.top;
    
44. }
    
45. 
    
46. int pop(link& s,double &e){
    
47.     --s.top;
    
48.     e=*s.top;
    
49.     return 1;
    
50. }
    
51. 
    
52. int pop_1(clink& s,char &e){//弹出运算符
    
53.     --s.top;
    
54.     e=*s.top;
    
55.     return 1;
    
56. }
    
57. 
    
58. double gettop(link s){
    
59.      --s.top;
    
60. return *s.top;
    
61. 
    
62. }
    
63. 
    
64. char gettop_1(clink s){//取栈顶元素
    
65.      --s.top;
    
66. 
    
67. return *s.top;
    
68. }
    
69. 
    
70. char precede(char q,char p){//判断运算的优先级，q 是栈顶元素， p是入栈的运算符
    
71.        char z;
    
72.        if(q=='#')
    
73.        switch(p){
    
74.        case'#':z='=';break;
    
75.        case')':break;
    
76.        default:z='<';break;
    
77.        }
    
78.        if(q=='+'||q=='-')
    
79.        switch(p){
    
80.        case'+':z='>';break;
    
81.        case'-':z='>';break;
    
82.        case'*':z='<';break;
    
83.        case'/':z='<';break;
    
84.        case'(':z='<';break;
    
85.        case')':z='>';break;
    
86.        case'#':z='>';break;
    
87.        }
    
88.        if(q=='*'||q=='/')
    
89.        switch(p){
    
90.        case'+':z='>';break;
    
91.        case'-':z='>';break;
    
92.        case'*':z='>';break;
    
93.        case'/':z='>';break;
    
94.        case'(':z='<';break;
    
95.        case')':z='>';break;
    
96.        case'#':z='>';break;
    
97.        }
    
98.       if(q=='(')
    
99.       switch(p){
    
100.          case')':z='>';break;
     
101.          case'#':exit(0);break;
     
102.          default:z='<';break;
     
103.          }
     
104.       if(q==')')
     
105.       switch(p){
     
106.       case'(':exit(0);break;
     
107.       default:z='>';break;
     
108.       }
     
109.       return z;
     
110. }
     
111. 
     
112. double operate(double a,char theta, double b){
     
113.     if(theta=='-')return b-a;
     
114.     if(theta=='*')return b*a;
     
115.     if(theta=='/')return b/a;
     
116.     if(theta=='+')return b+a;
     
117. 
     
118. 
     
119. }
     
120. 
     
121. double  operatype(){
     
122.     double a,b,d;
     
123.     clink optr;   //字符栈
     
124.      link opnd;  //数字栈
     
125.     initstack_1(optr);//初始化
     
126.     push_1(optr,'#');
     
127. 
     
128.                        initstack(opnd);//初始化
     
129.     char c,theta,x,s;
     
130.     char str[10];
     
131.     int i=0;
     
132.     scanf("%c",&c);
     
133.     while(c!='#'||gettop_1(optr)!='#'){
     
134. 
     
135.            while(isdigit(c)||c=='.'){//将输入的数有字符型转为双精度型
     
136.                 str[i]=c;
     
137.                 ++i;
     
138.                 str[i]='\0';
     
139.                 if(i>=10)return -1;
     
140.                 scanf("%c",&c);
     
141.                 if(c==' '){
     
142.                     d=atof(str);
     
143.                     push(opnd,d);
     
144.                     i=0;
     
145.                     break;
     
146.                 }
     
147. 
     
148.             }
     
149.             
     
150. 
     
151. scanf("%c",&c);
     
152. if(c=='*'||c=='/'||c=='-'||c=='+'||c=='#'){
     
153. 
     
154.     switch(precede(gettop_1(optr),c)){    //判断输入运算符和运算符栈顶的元素 优先级
     
155.           case'<':
     
156. cout<<'<';
     
157.             push_1(optr,c);
     
158.             break;
     
159.             
     
160.           case'=':
     
161.               
     
162. cout<<'=';
     
163.             pop_1(optr,x);
     
164.             break;
     
165.             
     
166.           case'>':
     
167. cout<<'>';
     
168.             pop_1(optr,theta);
     
169.             pop(opnd,a);
     
170.             pop(opnd,b);
     
171.             push(opnd,operate(a,theta,b));
     
172.             break;
     
173.           }
     
174. 
     
175. }
     
176. 
     
177.         }
     
178. return gettop(opnd);
     
179. }
     
180. 
     
181. 
     
182. int main(){
     
183.     cout<<operatype();//输出计算的结果
     
184. 
     
185. 
     
186. return 0;
     
187. }

复制代码

努力学习只是

这是重新又打的代码，问题已经解决了，有兴趣可以来看看，这个程序的 cin 和 scanf 很关键，不能随便改，本人也不是清楚他们的区别。另外检测输入的函数，还没有打出来，可以来提点意见。

1. #include"iostream"
   
2. #include"stdio.h"
   
3. #include"stdlib.h"
   
4. #include"ctype.h"
   
5. using namespace std;
   
6. 
   
7. #define sizestack 50
   
8. 
   
9. typedef double elemtype;
   
10. typedef char elemtype_1;
    
11. typedef char status;
    
12. typedef struct stacklink{
    
13.      elemtype * base;
    
14.      elemtype * top;
    
15.      int stacksize;
    
16. }link;
    
17. 
    
18. typedef struct stacklink_1{
    
19.      elemtype_1 * base;
    
20.      elemtype_1 * top;
    
21.      int stacksize;
    
22. }clink;
    
23. 
    
24. void initstack(link &s){
    
25.      s.base=(elemtype*)malloc(sizestack*sizeof(elemtype));
    
26.      s.top=s.base;
    
27.      s.stacksize=sizestack;
    
28. }
    
29. 
    
30. void initstack_1(clink &s){
    
31.      s.base=(elemtype_1*)malloc(sizestack*sizeof(elemtype_1));
    
32.      s.top=s.base;
    
33.      s.stacksize=sizestack;
    
34. }
    
35. 
    
36. void push(link &s,double c){
    
37.      *s.top=c;
    
38.      ++s.top;
    
39. }
    
40. 
    
41. void push_1(clink &s,char c){
    
42.      *s.top=c;
    
43.      ++s.top;
    
44. }
    
45. 
    
46. int pop(link& s,double &e){
    
47.     --s.top;
    
48.     e=*s.top;
    
49.     return 1;
    
50. }
    
51. 
    
52. int pop_1(clink& s,char &e){
    
53.     --s.top;
    
54.     e=*s.top;
    
55.     return 1;
    
56. }
    
57. 
    
58. double gettop(link s){
    
59.      --s.top;
    
60. return *s.top;
    
61. 
    
62. }
    
63. 
    
64. char gettop_1(clink s){
    
65.      --s.top;
    
66. 
    
67. return *s.top;
    
68. }
    
69. 
    
70. char precede(char q,char p){
    
71.        char z;
    
72.        if(q=='#')
    
73.        switch(p){
    
74.        case'#':z='=';break;
    
75.        case')':break;
    
76.        default:z='<';break;
    
77.        }
    
78.        if(q=='+'||q=='-')
    
79.        switch(p){
    
80.        case'+':z='>';break;
    
81.        case'-':z='>';break;
    
82.        case'*':z='<';break;
    
83.        case'/':z='<';break;
    
84.        case'(':z='<';break;
    
85.        case')':z='>';break;
    
86.        case'#':z='>';break;
    
87.        }
    
88.        if(q=='*'||q=='/')
    
89.        switch(p){
    
90.        case'+':z='>';break;
    
91.        case'-':z='>';break;
    
92.        case'*':z='>';break;
    
93.        case'/':z='>';break;
    
94.        case'(':z='<';break;
    
95.        case')':z='>';break;
    
96.        case'#':z='>';break;
    
97.        }
    
98.       if(q=='(')
    
99.       switch(p){
    
100.          case')':z='=';break;
     
101.          case'#':exit(0);break;
     
102.          default:z='<';break;
     
103.          }
     
104.       if(q==')')
     
105.       switch(p){
     
106.       case'(':exit(0);break;
     
107.       default:z='>';break;
     
108.       }
     
109.       return z;
     
110. }
     
111. 
     
112. double operate(double a,char theta, double b){
     
113.     if(theta=='-')return b-a;
     
114.     if(theta=='*')return b*a;
     
115.     if(theta=='/')return b/a;
     
116.     if(theta=='+')return b+a;
     
117. 
     
118. 
     
119. }
     
120. 
     
121. int in(char c){
     
122.    switch(c){
     
123.    case'/':return 1;break;
     
124.    case'+':return 1;break;
     
125.    case'-':return 1;break;
     
126.    case'*':return 1;break;
     
127.    default :return 0;break;
     
128. 
     
129.    }
     
130. 
     
131. 
     
132. }
     
133. 
     
134. 
     
135. double  operatype(){
     
136. double a,b,d,n;
     
137.     clink optr;        link opnd;
     
138.     initstack_1(optr);
     
139.     push_1(optr,'#');
     
140. 
     
141.                        initstack(opnd);
     
142.     char c,theta,x,s;
     
143.     char str[10];
     
144.     int i=0;
     
145.    cin>>c;
     
146. 
     
147.     while(c!='#'||gettop_1(optr)!='#'){
     
148.            if(isdigit(c)||c=='.'){
     
149.                  str[i]=c;
     
150.                 ++i;
     
151.                 str[i]='\0';
     
152.                 if(i>=10)return -1;
     
153.                scanf("%c",&c);
     
154.                 if(c==' '){
     
155.                     d=atof(str);
     
156.                     push(opnd,d);
     
157.                     i=0;
     
158.                    scanf("%c",&c);
     
159.                 }
     
160.             }
     
161.               /* if(!in(c)){
     
162.                 scanf("%lf",&n);
     
163.                 push(opnd,n);
     
164.                 scanf("%c",&c);
     
165.                  cout<<c;
     
166.             }*/
     
167.             else{
     
168.           if(precede(gettop_1(optr),c)=='<'){
     
169.              cout<<'<';
     
170.             push_1(optr,c);
     
171.          cin>>c;
     
172. 
     
173.           }else
     
174.           if(precede(gettop_1(optr),c)=='='){
     
175.               cout<<'=';
     
176.               pop_1(optr,x);
     
177.               cin>>c;
     
178.           }
     
179.           else
     
180.           if(precede(gettop_1(optr),c)=='>'){
     
181.             cout<<'>';
     
182.             pop_1(optr,theta);
     
183.             pop(opnd,a);
     
184.             pop(opnd,b);
     
185.             push(opnd,operate(a,theta,b));
     
186.          }
     
187. 
     
188.       }
     
189. 
     
190.    }
     
191. 
     
192.    return gettop(opnd);
     
193. }
     
194. 
     
195. int main(){
     
196. 
     
197.     cout<<operatype();
     
198. 
     
199. 
     
200. return 0;
     
201. }

复制代码