顺序栈基本操作的小程序 有点问题

权志龙_爱死你la

源程序是（问题嵌在程序了 很大的字 哈哈）：
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef struct
{
        int data[MAXSIZE];
        int top;
}seqstack;
void main()
{


   int input_stack(seqstack *s);
   int get_stack(seqstack *s,int k);
   int output_stack(seqstack *s);
   seqstack *s;
   s=(seqstack*)malloc(sizeof(seqstack));
   s->top=-1;
   int k;
   printf("请输入入栈的元素：\n");
   input_stack(s);
   printf("当前栈顶元素是：\n");
   get_stack(s,k);//说是这里没有初始化k 这k不就是int嘛 还怎么初始化？？我试着加了一句 k=（int）malloc(sizeof(int))就不报错了 但是 运行时  输出的根本不是栈里的值 是一个很大的值 我猜想是地址 但是就想不通是哪里出了问题 求 鱼友们帮一下我……   printf("k=%d\n",k);
   printf("依次输出栈里的所有元素：\n");
   output_stack(s);
   system("pause");
}
int input_stack(seqstack *s)
{
        int i;
        if((s->top)>=MAXSIZE-1)
                return 0;
        for(i=0;i<MAXSIZE;i++)
        {
                scanf("%d",&s->data);
                if(s->data==0)
                        return 0;
                s->top++;
        }
        return 1;
}
int get_stack(seqstack *s,int k)
{
   k=s->data[s->top];
   return 1;
}
int output_stack(seqstack *s)
{
        int i;
        if((s->top)<0)
                return 0;
        for(i=s->top;i>=0;i--)
        {
                printf("%d ",s->data[s->top]);
                s->top--;
        }
        return 1;
}

小新110

有几个地方有点小问题
改过的代码：

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define MAXSIZE 100
   
4. typedef struct
   
5. {
   
6.         int data[MAXSIZE];
   
7.         int top;
   
8. }seqstack;
   
9. 
   
10. void main()
    
11. {
    
12.         int input_stack(seqstack *s);
    
13.         int get_stack(seqstack *s,int &k);
    
14.         int output_stack(seqstack *s);
    
15.         seqstack *s;
    
16.         s=(seqstack*)malloc(sizeof(seqstack));
    
17.         s->top=-1;
    
18.         int k;
    
19.         printf("请输入入栈的元素：\n");
    
20.         input_stack(s);
    
21.         printf("当前栈顶元素是：\n");
    
22.         get_stack(s,k);//说是这里没有初始化k 这k不就是int嘛 还怎么初始化？？我试着加了一句 k=（int）malloc(sizeof(int))就不报错了 但是 运行时  输出的根本不是栈里的值 是一个很大的值 我猜想是地址 但是就想不通是哪里出了问题 求 鱼友们帮一下我……   
    
23.         printf("k=%d\n",k);
    
24.         printf("依次输出栈里的所有元素：\n");
    
25.         output_stack(s);
    
26.         system("pause");
    
27. }
    
28. int input_stack(seqstack *s1)
    
29. {
    
30.         int i;
    
31.        
    
32.         for(i=0;i<MAXSIZE;i++)
    
33.         {
    
34.                 if((s1->top)>=MAXSIZE-1)
    
35.                         return 0;
    
36.                 scanf("%d",&s1->data[i]);
    
37.                 if(s1->data[i]==0)
    
38.                         return 0;
    
39.                 s1->top++;
    
40.         }
    
41.         return 1;
    
42. }
    
43. int get_stack(seqstack *s,int &k)
    
44. {
    
45.         k=s->data[s->top];
    
46.         return 1;
    
47. }
    
48. int output_stack(seqstack *s)
    
49. {
    
50.         int i;
    
51.         if((s->top)<0)
    
52.                 return 0;
    
53.         for(i=s->top;i>=0;i--)
    
54.         {
    
55.                 printf("%d ",s->data[s->top]);
    
56.                 s->top--;
    
57.         }
    
58.         return 1;
    
59. }

复制代码

执行结果：

伽利略幼稚

不会，友情帮顶~嘿嘿

权志龙_爱死你la

小新110 发表于 2013-4-9 21:57

                               
登录/注册后可看大图

有几个地方有点小问题
改过的代码：
执行结果：

我不明白 为什么&k就可以了   麻烦你给讲解一下呗    谢谢谢谢

小新110

int &k = i；是指k是i引用，k其实就是i。

小亮1201

之所以会出现k没定义跟你定义k的位置有关系，试试把int k；放在seqstack *s;前面或者后面。其他的问题楼上已经给出答案。

evasong

强烈支持楼主ing……