关于用栈 求回文的程序

芊芊

我想用 入栈 出栈的方法 去求回文。1.将入栈的 字符存放在数组a 中 然后 入栈 直到输入的字符是@ 为止。
2.然后 出栈 将元素存放在数组b中。（b 应该是颠倒的 字符串）
3.最后比较数组a 和 数组 b 看两者是否相同。


为何程序不对呢？  哪位鱼粉 指点指点{:7_169:}

1. #include<iostream.h>
   
2. #define MaxSize 20
   
3. #define Flag 0
   
4. typedef struct Node{
   
5.         int date[MaxSize];
   
6.         int top;
   
7. }SeqStack;
   
8. 
   
9. /********初始化栈************/
   
10. SeqStack *Init_SeqStack()
    
11. {
    
12.         SeqStack *s;
    
13.         s = new SeqStack;
    
14.         if(!s)
    
15.                 return NULL;
    
16.         else{
    
17.                 s -> top = -1;
    
18.                 return s;
    
19.         }
    
20. }
    
21. 
    
22. /*************入栈*************/
    
23. int Push_SeqStack(SeqStack *s, char x)
    
24. {
    
25.         if(s -> top == MaxSize -1)
    
26.                 return 0;
    
27.                 else
    
28.                 {
    
29.                         s -> top++;
    
30.                         s -> date[s -> top] = x;
    
31.                         return 1;                        
    
32.                 }        
    
33. }
    
34. 
    
35. /************出栈取栈顶元素**************/
    
36. char Pop_SeqStack(SeqStack *s)
    
37. {
    
38.         char x;
    
39.         x = s -> date[s -> top];
    
40.         s -> top --;
    
41.         return x;
    
42. }
    
43. void main()
    
44. {
    
45.         char c, a[MaxSize], b[MaxSize];
    
46.         int i = 0,  j;
    
47. 
    
48.         SeqStack *s;
    
49.         s = Init_SeqStack();
    
50.         cin >> c;
    
51.         while(c != 0)
    
52.         {
    
53.                 a[i] = c;
    
54.                 Push_SeqStack(s, c);        
    
55.                 i++;

复制代码

莱瑞古德

然后么- -额 - -
这代码有些不论不类- -看来你们老师的C++学的有点....
struct在C++中- -不用typedef就可以定义出来了
而且 - -毫无封装性，用的C式写法- -，连参数也不知道可以用引用类型
缺少内存回收的函数- -

好吧- -以上不是重点
出栈没有考虑栈空
第51行代码不是判断@
代码不完整

莱瑞古德

= =这个么- -

1. #include <stdio.h>
   
2. int main(void){
   
3.         char ch = getchar();
   
4.         if(ch != '@'){
   
5.                 main();
   
6.                 putchar(ch);
   
7.         }
   
8. }

复制代码

莱瑞古德

这个代码也是用栈哟