数据结构入/出栈代码-顺序存储方式

基本概念

栈是一种只能在一端进行插入和删除操作的线性表

一端被称为顶点位置并具有执行插入与删除操作的能力 ，另一端被称为底部位置 。当该数据结构中没有任何数据存储时则被称为空堆 。为了实现数据存储与取出的功能通常会将数据按顺序依次压入至堆顶位置并将其余数据移至堆内相应位置；而当需要从堆中取出数据时则需先从堆尾位置开始逐一弹出直至满足特定条件为止 。

堆栈遵循先进先出的原则，在计算机科学中被广泛应用于数据存储与处理。其中最先加入的数据元素将在最先被取出。例如，在空间极为有限的情况下（仅允许一人通过），这种情况类似于一个堆栈结构。那些率先进入的人必须等待直至最后才会被释放。

一个Stack应由Data区域与StackTopPtr两部分构成。其中Data区域用于存储数据信息而StackTopPtr字段则标识当前StackTop的位置。当空Stack时其StackTopPtr值为-1；在执行Push操作时首先将当前位置移动一位以获取新的存储空间并将新元素存入该新位置上随后设置StackTopPtr值为其新索引号即完成Push过程。对于Pop操作则需要先取出当前顶端元素并