栈（Stack）是一种基本的数据结构，它是一种线性表，但只允许在固定的一端进行插入和删除操作，这一端称为栈顶（top）。栈的特点是后进先出（Last In First Out, LIFO），即最后进入栈的元素最先被取出。

栈可以用数组来实现，也可以用链表来实现。用数组实现的栈称为顺序栈，用链表实现的栈称为链式栈。

顺序栈的特点是：

• 存储空间连续。
• 提前分配固定大小的存储空间，可能会造成空间浪费，或者空间不足时需要动态扩容。
• 访问速度快，因为支持随机访问。

链式栈的特点是：

• 存储空间不连续。
• 动态分配空间，不会造成空间浪费，也不会出现空间不足的问题。
• 访问速度相对较慢，因为不支持随机访问。

以下我来讲解一下顺序栈的使用。

1.顺序栈的结构体定义

#define N 5

顺序栈结构定义
#define N 5
typedef struct
{
    int a[N];//数据域 存数据
    int top;//栈针
}stack_t;