栈

栈是一种特殊的线性表。在逻辑结构和存储结构上，栈和一般的线性表没有区别，但对允许的操作却加以限制，栈 的插入和删除操作只允许在表尾一端进行，因此栈是操作受限的线性表。

栈可以顺序存储，也可以链接存储。顺序存储的栈称为顺序栈。

栈的逻辑结构是线性表，在这里采取顺序的存储结构，可以用一个与数组相同的顺序存储方式存储栈。

栈中数据元素的类型相同，称为栈元素。往栈里插入一个元素称为进栈（push），从栈里删除一个栈元素称为出栈。由于插入和删除操作只能在表的尾端进行，所以每次删除的都是最后进栈的元素，故栈也称为后进先出表。

栈中插入、删除的一端称为栈顶，另一端称为栈底。栈底固定不动，栈顶随着插入和删除操作而不断变化。不含栈元素的栈称为空栈。

为了对栈中运算处理的方便，设置了一个栈顶指针，它总是指向最后一个进栈的栈元素。

存放栈元素的数组称为栈空间，这片空间可以静态分配，也可以动态生成。沿栈增长方向的未用栈空间称为自由空间，自由空间的大小随进栈出栈操作而不断变化。栈顶指针top实际上是数组的下标，它的正常取值范围应该是0—maxsize-1。当top=-1时，表示栈为空，不能再进行删除操作；当top=maxsize-1时，表示栈已满，再进行插入操作就会“溢出”。