数据结构 栈Stack的理解与C语言实现

栈，通俗的理解是叠盘子，如我们吃完饭洗碗洗盘子时，设盘子大小形状一样的，那么可以顺利的叠成一竖，每次我们洗好一个就叠在最上面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;
}