#include<stdio.h>
#include<string.h>
#include<malloc.h>
#include<stdlib.h>



typedef  struct
{
    /* data */
    int length;//初始默认数组长度，随着数组扩充同步增加
    int add;//空位不够的时候一次增加的个数
    int top;//当前数组的位置
    int *start;//起始位置的指针，老师上课写了我也不知道为什么

}zhan;



int zadd(zhan *z,int x);
void zinit(zhan *z);
int zreduce(zhan *z,int *a);
void zfree(zhan *z);

int main (){
zhan z;
int a;
int num;
zinit(&z);
printf("要输入多少个数字呢");
scanf("%d",&num);
for(int i=0;i<num;i++){
scanf("%d",&a);
zadd(&z,a);
}

printf("输出全部数字\n");  //输出数字
for(int i=0;i<(z.top);i++){
printf("%d",z.start[i]);
}



 printf("现在开始出栈\n");
// int b;
// int c=zreduce(&z,&b);
// if(!c){
// printf("%d",b);
// }
// c=zreduce(&z,&b);
// if(!c){
// printf("%d",b);
// }


//出栈
while (z.top!=0)
{
    /* code */
int b;
int c=zreduce(&z,&b);
if(!c){
 printf("%d",b);
 }

}



printf("结束111");
zfree(&z);
printf("结束222");
    return 0;
}


int zadd(zhan *z,int x){    //往栈里面加入新的元素
    //怎么加？    先看满没。满了就先扩容再加。没满则直接加上去，然后top+1  
    if(z->top==z->length){
        z->start=(int*)realloc(z->start,(z->length+z->add)*sizeof(int));
        z->length=z->length+z->add;
    }
    z->start[z->top]=x;
    z->top++;



return 1;
}

void zinit(zhan *z){  //创建栈   要传入啥呢？和定义zhan的东西好像一样。
z->add=2;
z->top=0;
z->length=10;  //现在定义好了，要申请内存
z->start=(int*)malloc((z->length)*sizeof(int));



}

int zreduce(zhan *z,int *a){   //实现拿出去数据。这里 因为要把数据带着，要么 return ，要么用指针
if(z->top==0){
    printf("没东西了，要爆了");
    return 1 ;
}

    z->top--;
*a=z->start[z->top];
return 0;

}

void zfree(zhan *z){
free(z->start);

}