对于一组拥有n个数据元素的线性表，其严格数学定义是：其中任何一个数据元素 ，有且仅有一 个直接前驱 ，有且仅有一个直接后继。满足这种数学关系的一组数据，当中的数据是一个挨着一个的，常被称为一对一关系。反之，如果 数据之间的关系不是一对一的，就是非线性的。生活中的线性表例子非常多，比如一个班级中的以学号编排的学生，一座图书馆中的以序号编排的 图书、一条正常排队等候的队列、一摞从上到下堆叠的餐盘，这些

只要满足上述条件，那么这种特殊的线性表就会呈现一种“先进后出 / 后进先出”的逻辑，这种逻辑 就被称为栈。由于约定了只能在线性表固定的一端进行操作，于是给栈这种特殊的线性表的“插入”、“删除”，另。基于这种固定一端操作的简单约定，栈获得了“后进先出”的基本特性，如下图所示，最后一个放入。不管是顺序栈，链式栈，栈的操作逻辑都是一样的，但由于存储形式不同，代码的实现是不同的。续的内存之外，还需要记录栈