栈的顺序存储和链式存储

1、栈的定义

在表尾进行插入和删除操作的线性表（仍然满足线性表的操作，只是在push和pop有些区别）

栈顶(top)允许插入和删除，另一端称栈底(bottom)，不含任何数据元素的栈叫空栈。

栈：后进先出(last in first out)的线性表，简称LIFO结构。

栈的插入称为进栈，也称压栈，入栈。

栈的删除称为出栈，也称弹栈。
2、栈的顺序存储实现

栈的顺序存储结构，简称顺序栈。定义一个top变量来指示栈定元素在数组中的位置。若存储栈的长度为StackSize，则栈顶位置top必需小于StackSize。下标从0开始，当栈存在一个元素时候，top 等于 0 ，当栈为空栈时候，top 等于 -1。

3、栈的链式存储

栈顶放在链表的头部，

void LinkStack::push(Datatype x)
{
s = new Node;
s->data = x;
s->next = top;
top = s;
}
top为头指针，所以基本不存在栈满的情况且无头结点