C语言顺序栈的实现以及相关操作（初始化、入栈、出栈、取栈顶元素、清空栈、销毁栈）

C语言顺序栈的实现

一、栈的定义

只允许对序列的末端（栈顶）进行操作，最后一个元素称为栈顶，第一个元素称为栈底（基址）。

二、顺序栈的结构体描述

代码示例如下：

top为栈顶的下标，size为栈大小，increment是栈扩容的大小
其他定义为

三、初始化

代码示例如下：

四、清空栈（物理空间还在）

代码实例如下：

五、销毁栈 （释放物理空间）

代码示例如下：

六、入栈

代码示例如下：

如果栈满了，则需要进行扩容，然后进行压栈，并且top要自增。

七、出栈

如果是空栈，则无法出栈，不操作。否则取栈顶元素赋值给e，并且top自减。