C 用数组实现栈

先放code，下面有示意图。

#include <stdio.h>

#define STACK_DEPTH 10    //设定栈的深度
int stack[STACK_DEPTH + 1];
int gbcnt = 0;    //用全局变量记录栈顶在数组中的位置

void push(int n)
{
    stack[gbcnt] = n;
    gbcnt++;    //入栈，栈顶+1
}

int pop(void)
{
    gbcnt--;    //出栈，栈顶-1
    return stack[gbcnt];
}

int main()  //检验栈是否实现
{
    for(int i = 0; i < STACK_DEPTH; i++){
        push(i*2);    //将0，2，4，6，8...，18依次在这里插入图片描述放入栈中
        for(int j = 0; j < gbcnt; j++){
            printf("%d", stack[j]);    //每入栈一次输出栈中已有的所有数据
        }
        printf("\n");
    }

    for(int i = 0; i < STACK_DEPTH; i++){
            printf("%d \n", pop());    //将数据从栈中拿出，可以看到最后进栈的数据最先出栈
    }

    return 0;
}