栈的top--不起作用

小彭彭

我在退栈函数pop（）中写了top--使栈中元素逐一输出，但是没有效果，只能输出栈顶第一个元素（例如栈顶是1，他就永远输出1）


求高手帮我看看

#include<stdio.h>
#include<stdlib.h>
#define MAX 100
typedef struct tree
{
int data[MAX];
int last;
}wtree;
typedef struct
{
    int data[MAX];
int top;
}stack;//栈结构
stack Nstack()
{
stack N;
N.top=0;
N.data[N.top]=0;
return N;
}
stack push(stack N,int x)
{
N.top++;
N.data[N.top]=x;
return N;
}
int pop(stack N)
{
int x;
x=N.data[N.top];
N.top--;
return x;
}
wtree createtree()
{
wtree T;
T.last=0;
return T;
}
void deal(wtree T)
{   stack N=Nstack();
int i=1;
while(T.data[i]!=0)
{
  if(T.data[2*i+1]!=0)
   i=2*i+1;
  else if(T.data[2*i]!=0)
   i=2*i;
  else
  {
   N=push(N,T.data[i]);
   T.data[i]=0;
   i=i/2;
  }
}
while(N.top!=0)
{printf("%d\t",pop(N));
}
}

   
void main()
{   wtree T=createtree();
int i=0,j=1,x;
scanf("%d",&x);
T.last=2*x+1;
while(i<=T.last)
{T.data[i]=0;
i++;}
while(j<=x)
{scanf("%d",&T.data[j]);
j++;}
    deal(T);
}

lsh華

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

更替的四季

这代码格式。。。真心不愿看

fanki

你是不是想这样吖？我只帮你改了改pop的函数

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. #define MAX 100
   
5. typedef struct tree
   
6. {
   
7.         int data[MAX];
   
8.         int last;
   
9. }wtree;
   
10. 
    
11. typedef struct
    
12. {
    
13.     int data[MAX];
    
14.         int top;
    
15. }stack;//栈结构
    
16. 
    
17. stack Nstack()
    
18. {
    
19.         stack N;
    
20.         //初始化的话，stack N = { 0 };//这样会不会好一点呢？
    
21.         N.top = 0;
    
22.         N.data[N.top] = 0;
    
23.         return N;
    
24. }
    
25. 
    
26. //入栈   这个函数你是通过返回值去回结构体，所以不用传指针
    
27. stack push(stack N,int x)
    
28. {
    
29.         N.top++;
    
30.         N.data[N.top] = x;
    
31.         return N;
    
32. }
    
33. 
    
34. //出栈   这里如果不用指针的话，函数属于值传递，本来的值不会改变，就会导致pop没有拿出来而死循环
    
35. int pop(stack* N)
    
36. {
    
37.         int x;
    
38.         x = N->data[N->top];
    
39.         N->top--;
    
40.         return x;
    
41. }
    
42. 
    
43. wtree createtree()
    
44. {
    
45.         wtree T = { 0 };
    
46.         T.last = 0;
    
47.         return T;
    
48. }
    
49. 
    
50. void deal( wtree T )
    
51. {   
    
52.         stack N = Nstack();
    
53.         int i = 1;
    
54.         while( T.data[i] !=0 )
    
55.         {
    
56.                 if( T.data[2*i+1] != 0 )
    
57.                         i = 2 * i + 1;
    
58.                 else if( T.data[2*i] != 0 )
    
59.                         i = 2 * i;
    
60.                 else
    
61.                 {
    
62.                         N = push( N, T.data[i] );
    
63.                         T.data[i] = 0;
    
64.                         i = i / 2;
    
65.                 }
    
66.         }
    
67.         while( N.top != 0 )
    
68.         {
    
69.                 //pop这里传stack的地址，就可以改变它的值。
    
70.                 printf( "%d\t", pop( &N ) );
    
71.         }
    
72. }
    
73. 
    
74. void main()
    
75. {   
    
76.         wtree T = createtree();
    
77.         int i = 0, j = 1, x;
    
78.         printf( "please input how many member:");
    
79.         scanf("%d", &x);
    
80.         T.last = 2 * x + 1;
    
81.         while( i <= T.last )
    
82.         {
    
83.                 T.data[i] = 0;
    
84.                 i++;
    
85.         }
    
86.         while( j <= x )
    
87.         {
    
88.                 scanf( "%d", &T.data[j] );
    
89.                 j++;
    
90.         }
    
91.         deal(T);
    
92. }
    

复制代码

希望对你有帮助，一起学习，加油加油。{:7_155:}

小彭彭

fanki 发表于 2013-6-10 00:45

                               
登录/注册后可看大图

你是不是想这样吖？我只帮你改了改pop的函数

就是这个，感动！！！

fanki

小彭彭 发表于 2013-6-12 11:47

                               
登录/注册后可看大图

就是这个，感动！！！

{:7_175:}一起学习啦。加油吖~

luoqqsh

不懂，求教