求检查哪里出错了

过默

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define STACK_INIT_SIZE 20
   
5. #define STACKINCREMENT 10
   
6. 
   
7. typedef double ElemType;
   
8. typedef struct
   
9. {
   
10. ElemType *base;
    
11. ElemType *top;
    
12. int stackSize;
    
13. }sqStack;
    
14. 
    
15. InitStack(sqStack *s)
    
16. {
    
17. s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
    
18. if( !s->base )
    
19. exit(0);
    
20. 
    
21. s->top = s->base;
    
22. s->stackSize = STACK_INIT_SIZE;
    
23. }
    
24. 
    
25. Push(sqStack *s, ElemType e)
    
26. {
    
27. // 栈满，追加空间，鱼油必须懂！
    
28. if( s->top - s->base >= s->stackSize )
    
29. {
    
30. s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
    
31. if( !s->base )
    
32. exit(0);
    
33. 
    
34. s->top = s->base + s->stackSize;
    
35. s->stackSize = s->stackSize + STACKINCREMENT;
    
36. }
    
37. 
    
38. *(s->top) = e; // 存放数据
    
39. s->top++;
    
40. }
    
41. 
    
42. Pop(sqStack *s, ElemType *e)
    
43. {
    
44. if( s->top == s->base )
    
45. return;
    
46. 
    
47. *e = *--(s->top); // 将栈顶元素弹出并修改栈顶指针
    
48. }
    
49. 
    
50. int StackLen(sqStack s)
    
51. {
    
52. return (s.top - s.base);
    
53. }
    
54. 
    
55. int main()
    
56. {
    
57. sqStack s;
    
58. char c, e;
    
59. 
    
60. InitStack( &s );
    
61. 
    
62. printf("请输入中缀表达式，以#作为结束标志: ");
    
63. scanf("%c", &c);
    
64. 
    
65. while( c != '#')
    
66. {
    
67. while( c>='0' && c<='9' )
    
68. {
    
69. printf("%c", c);
    
70. scanf("%c", &c);
    
71. if( c<'0' || c>'9' )
    
72. {
    
73. printf(" ");
    
74. }
    
75. }
    
76. if( ')' == c )
    
77. {
    
78. Pop(&s, &e);
    
79. while( '(' != e )
    
80. {
    
81. printf("%c", e);
    
82. Pop(&s, &e);
    
83. }
    
84. }
    
85. else if( '+'==c || '-'==c )
    
86. {
    
87. if( !StackLen(s) )
    
88. {
    
89. Push(&s, c);
    
90. }
    
91. else
    
92. {
    
93. do
    
94. {
    
95. Pop(&s, &e);
    
96. if( '(' == e)
    
97. {
    
98. Push(&s, e);
    
99. }
    
100. else
     
101. {
     
102. printf("%c", e);
     
103. }
     
104. }while( StackLen(s) && '('!=e );
     
105. Push(&s, c);
     
106. }
     
107. }
     
108. else if( '*'==c || '/'==c || '('==c )
     
109. {
     
110. Push(&s, c);
     
111. }
     
112. else if( '#'==c )
     
113. {
     
114. break;
     
115. }
     
116. else
     
117. {
     
118. printf("\n出错，输入格式错误！\n");
     
119. return -1;
     
120. }
     
121. scanf("%c", &c);
     
122. }
     
123. 
     
124. while( StackLen(s) )
     
125. {
     
126. Pop(&s, &e);
     
127. printf("%c", e);
     
128. }
     
129. 
     
130. return 0;
     
131. }
     
132. 
     
133. // 5 - (6 + 7) * 8 + 9 / 4
     
134. // 5 - 13 * 8 + 9 / 4
     
135. // 5 6 7 + 8 * - 9 4 / +
     

复制代码

怎么编译结果这样子？

lsh華

无回帖，不论坛，这才是人道。

2004111

路过学习学习

2004111

路过学习学习