栈，通俗的理解是叠盘子，如我们吃完饭洗碗洗盘子时，设盘子大小形状一样的，那么可以顺利的叠成一竖，每次我们洗好一个就叠在最上面push top，需要取用时候为了方便也是取最上面pop top，当然我们可以整个搬下来取最下面那个但有可能摔破了盘子。
另外，我们需要设定盘子最高可以叠多高isFull，判断如果超高了满了就不要叠了否则也是容易摔破盘子，也需要设定取盘子时，至少要有一个盘子才成功取到not isEmpty，于是就有了如下的函数：
typedef struct Stack{
int a[9]; //假定我们最高可以叠9个盘子，相应为第0号位~第8号位
int top; //top作为数组下标，标注目前的取盘子处
}Stack;
void initStack(Stack*stack){
stack->top = -1; //初始化时将下标设在第-1号位，表示无盘子
}
int isFull(Stack*stack){
return stack->top == 8; //当下标指在了第8号位，等同于放不下新盘子了
}
int isEmpty(Stack*stack){
return stack->top == -1; //无盘子
}
void push(Stack*stack, int value){
if(!isFull(stack)){
stack->top++;
stack->a[stack->top] = value;
}
}
int pop(Stack*stack){
if(!isEmpty(stack)){
return stack->a[stack->top--];
}
}
int main(){
Stack a;
initStack(&a);
push(&a,1);
push(&a,2);
for(int i = 0; i<2; i++){
printf("%d ",pop(&a)); //测试结果，倒序输出
}
return 0;
}