关于栈

#include <stdio.h>
#define Max 9000
typedef struct{
int data[Max];
int top;
}SqStack;

int InitSqStack(SqStack *s){

s->top=-1;
return 0;
}

 

这里我没有用malloc 创建一个新的空间 ；

因为在main函数中 ，我已经创建了一个 SqStack 变量 ，这意味着已经有一块内存空间了；
int Push(SqStack *s,int *e){
if(s->top==Max-1)
    return 0;

s->top++;
s->data[s->top]=*e;

return 0;
}

int Pop(SqStack *s,int *e){

if(s->top==-1)
    return 0;
*e=s->data[s->top];
s->top--;
return 0;
}

int GetTop(SqStack *s,int *e){
if(s->top==-1)
    return 0;
*e=s->data[s->top];
return 0;
}

int Empty(SqStack *s){
if(s->top==-1)
    return 1;
else
    return 0;
}

int Destroy(SqStack *s){
free(s);
return 0;
}

int main(){
int i,j;
int m,n;

SqStack S;

InitSqStack(&S);
while(1){
scanf("%d",&m);
if(m==0)
break;
Push(&S,&m);
}

while(1){

if(Empty(&S)==1)
    break;
Pop(&S,&n);

printf("%d ",n);

}

return 0;
}