数据结构——栈

#include<stdio.h>
#include<malloc.h>
#define STATICSIZE 30
#define STSCKINREMENT 10
typedef struct
{
int *base;
int *top;
int stacksize;
}SqStack;
void InitStack(SqStack &S)
{
S.base=(int *)malloc(STATICSIZE*sizeof(int));
if(!S.base)
printf("ERROR\n");
S.top=S.base;
S.stacksize=STATICSIZE;
}
void Push(SqStack &S,int e)
{
if(S.stacksize<=(S.top-S.base))
{
S.base=(int *)realloc(S.base,(STSCKINREMENT+STATICSIZE)*sizeof(int));
S.top=S.base+S.stacksize;
S.stacksize+=STSCKINREMENT;
}
*(S.top)=e;
++(S.top);
}
void Pop(SqStack &S,int &e)
{
if(S.top==S.base)
printf("ERROR\n");
e=*(--S.top);
}
void CreatStack(SqStack &S)
{
int n,i,e;
printf("请输入入栈元素个数\n");
scanf("%d",&n);
printf("请输入入栈元素\n");
for(i=0;i<n;i++)
{
scanf("%d",&e);
Push(S,e);
}
}
void TraverseStack(SqStack S)
{
while(S.top!=S.base)
{
printf("%d  ",*(--S.top));
}
printf("\n");
}
int main()
{
int e;
SqStack S;
InitStack(S);
CreatStack(S);
TraverseStack(S);
Pop(S,e);
TraverseStack(S);
printf("%d\n",e);
Push(S,10);
TraverseStack(S);
return 0;
}