数据结构 顺序栈使用出错，求大神

外道

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. #define STACKINITSIZE 50
   
5. typedef struct
   
6. {
   
7. char * base;
   
8. char * top;
   
9. int stacksize;
   
10. }sqstack;
    
11. void Clearstack(sqstack *s)
    
12. {
    
13. s->top=s->base;
    
14. }
    
15. 
    
16. void InitStack(sqstack *s)
    
17. {
    
18. s->base=(char *)malloc(STACKINITSIZE*sizeof(char));
    
19. if(!s->base)
    
20. printf("adasa");
    
21. s->top=s->base;
    
22. }
    
23. 
    
24. void Push(sqstack * s,char a)
    
25. {
    
26. *s->top++=a;
    
27. }
    
28. void Pop(sqstack *s,char * a)
    
29. {
    
30. *a=*--s->top;
    
31. }
    
32. int youxianji(char a)
    
33. {
    
34. if(a=='^')
    
35. return 8;
    
36. if(a==')')
    
37. return 9;
    
38. if(a=='*'||a=='/')
    
39. return 7;
    
40. if(a=='+'||a=='-')
    
41. return 5;
    
42. 
    
43. if(a=='(');
    
44. return 3;
    
45. if(a=='#')
    
46. return 1;
    
47. }
    
48. void function(char *a,sqstack * s,int h)
    
49. {
    
50. 
    
51. char lin;//临时存放出战数据
    
52. *s->top='#';
    
53. s->top++; //处理前将‘#’入栈
    
54. int i,b;
    
55. 
    
56. for(i=0;i<h;i++)
    
57. {
    
58. b=i;
    
59. if(a[b]!='+'&&a[b]!='-'&&a[b]!='*'&&a[b]!='/'&&a[b]!='('&&a[b]!=')'&&a[b]!='#'&&a[b]!='^')
    
60. {printf("%c",a[b]);continue;}
    
61. if(a[b]=='(')
    
62. { Push(s,a[b]);continue;}
    
63. if(a[b]=='#'&&*(s->top-1)!='#')
    
64. {
    
65. 
    
66. do
    
67. {Pop(s,&lin);
    
68. printf("%c",lin);
    
69. 
    
70. }
    
71. while(*(s->top-1)!='#');
    
72. break;
    
73. }
    
74. if(a[b]==')')
    
75. {
    
76. do
    
77. {Pop(s,&lin);
    
78. printf("%c",lin);
    
79. }
    
80. while(*(s->top-1)!='(');
    
81. Pop(s,&lin);
    
82. continue;
    
83. }
    
84. /*asdadsd*/ if(youxianji(a[b])>youxianji(*(s->top-1))||a[b]=='#')//若优先级大
    
85. Push(s,a[b]);
    
86. else
    
87. { do
    
88. {Pop(s,&lin);
    
89. printf("%c",lin);
    
90. 
    
91. }
    
92. while(youxianji(*(s->top-1))>=youxianji(a[b])) ;
    
93. Push(s,a[b]);
    
94. }
    
95. }
    
96. 
    
97. 
    
98. }
    
99. 
    
100. int main()
     
101. {
     
102. 
     
103. char date[20][STACKINITSIZE];//为什么改大后 无效内存引用
     
104. sqstack S1;
     
105. InitStack(&S1);
     
106. 
     
107. 
     
108. int a,N,i;
     
109. scanf("%d",&N);
     
110. 
     
111. getchar();
     
112. for(i=0;i<N;i++)
     
113. {
     
114. 
     
115. scanf("%s",date[i]);
     
116. a=strlen(date[i]);
     
117. function(date[i],&S1,a);
     
118. 
     
119. printf("\n");
     
120. Clearstack(&S1);
     
121. 
     
122. 
     
123. 
     
124. }
     
125. for(i=0;i<N;i++)
     
126. {
     
127. ;
     
128. }
     
129. 
     
130. 
     
131. system("pause");
     
132. 
     
133. return(0);
     
134. }
     
135. 从中缀向后缀转换表达式,了简化编程实现，假定变量名均为单个字母，运算符只有＋，－，＊，／ 和＾（指数运算），可以处理圆括号（），并假定输入的算术表达式正确。
     
136. 要求：使用栈数据结构实现 ，输入的中缀表达式以＃号结束  
     
137. 自己测试了多组数据均无错误，可是交上去测试时9例中出现三例内存引用无效，四例正确，这是怎么回事
     
138. 
     

复制代码

外道

继续求助，没人看吗