只能在一端插入、删除元素的线性表称为栈。允许插入、删除的一端叫做栈顶，栈顶是动态变化的。另一端叫做栈底，栈底是固定不变的。

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

栈也有两种存储方式：顺序存储、链式存储，根据存储方式的不同将栈分为顺序栈、链式栈。

1. 顺序栈 及其操作实现

（1）首先搞明白顺序栈的结构。顺序栈 = 一个存储数据的数组 + 记录栈顶当前位置的变量top。定义一个顺序栈的代码如下：

1 typedef struct{
2     DataType data[MAXSIZE];
3     int top;
4 }SeqStack , PSeqStack;

（2）初始化空栈

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄