Question

数据结构问题C语言版，下面的程序为什么不能运行？错在哪里？要怎么改？

#include <stdio.h>
int e;
typedef struct{
int *top;
int *base;
int stacksize;}
int initstack(sqstack s){
s.base=(int *)malloc(10*sizeof(int));
if(!s.base)exit(OVERFLOW);
s.top=s.base;
s.stacksize=10;
return 1;}
int push(int e){
if(s.top-s.base>=10){s.base=(int *)realloc(s.base,(s.stack+8)*sizeof(int));
if(!s.base)exit(OVERFLOW);
s.top=s.base+s.stacksize;
s.stacksize+=8;}
*s.top++=e;
return 1;}
int pop()
{
if(s.top==s.base)return 0;
e=*--s.top;
return 1;}
main()
{int m;
for(int i=0;i<=3;i++)
{scanf("%d",&m);
push(m);}
for(i=0;i<=3;i++)
pop();}

Answer 1

#include <stdio.h>
#include<stdlib.h>
int e;
typedef struct
{
int *top;
int *base;
int stacksize;
} sqstack;

int initstack(sqstack *s)
{
s->base=(int *)malloc(10*sizeof(int));
if(!s->base)
exit(0);
s->top=s->base;
s->stacksize=10;
return 1;
}

int push(sqstack *s,int e)
{
if(s->top-s->base>=10)
{
s->base=(int *)realloc(s->base,(s->stacksize+8)*sizeof(int));
if(!s->base)
exit(0);
s->top=s->base+s->stacksize;
s->stacksize+=8;
}
*s->top++=e;
return 1;
}

int pop(sqstack *s)
{
if(s->top==s->base)
return 0;
e=*--s->top;
return 1;
}

int main()
{
sqstack s;
int m;
int i;
initstack(&s);
printf("请输入要入栈元素:\n");
for(i=0;i<=3;i++)
{
scanf("%d",&m);
push(&s,m);
}
printf("出栈元素顺序为:\n");
for(i=0;i<=3;i++)
{
pop(&s);
printf("%d\t",e);
}
printf("\n");
return 0;
}
帮你改好了，看一下吧，有问题还可以交流下！

Answer 2

/*
修改后的,下面有结果
*/
#include <stdio.h>
# include "malloc.h"
# include "stdlib.h"
# define OVERFLOW -1
int e;
typedef struct
{
int *top;
int *base;
int stacksize;
}sqstack;////////////
int initstack(sqstack * s)
{
(* s).base=(int *)malloc(10*sizeof(int));
if(!(* s).base)
exit(OVERFLOW);
(* s).top=(* s).base;
(* s).stacksize=10;
return 1;
}
int push(sqstack * s,int e)//////////
{
if((* s).top-(* s).base>=10)
{
(* s).base=(int *)realloc((* s).base,((* s).stacksize+8)*sizeof(int));//////////
if(!(* s).base)
exit(OVERFLOW);
(* s).top=(* s).base+(* s).stacksize;
(* s).stacksize+=8;
}
*(* s).top++=e;
return 1;
}
int pop(sqstack * s)
{
if((* s).top==(* s).base)
return 0;
e=*--(* s).top;
return 1;
}
main()
{
sqstack s;
initstack(&s);
int m;
for(int i=0;i<=3;i++)
{
printf("请输入第%d个数据：",i+1);
scanf("%d",&m);
push(&s,m);
}
for(i=0;i<=3;i++)
{
pop(&s);
printf("%d ",e);
}
printf("\n");

}
/*
在vc++6.0中的输出结果：
------------------------
请输入第1个数据：1
请输入第2个数据：2
请输入第3个数据：3
请输入第4个数据：4
4 3 2 1
Press any key to continue
------------------------------
总结：
*/

Answer 3

typedef struct那有问题

Answer 4

好乱呀