栈的定义和存储以及算法实现

栈--------仅限定在表尾进行插入和删除操作的线性表，我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出（先进后出）（last in first out）的线性表，简称FIFO结构。

主意：1.栈是一个线性表，栈元素具有线性关系，即前驱后继关系。表尾（栈顶）进行插入和删除操作，不是栈底。

2.栈底是固定的，最先进栈的只能在栈底。

3.由于栈是线性表，所以栈也存在线性存储和链式存储。

栈的顺序存储结构

栈的顺序存储也是通过数组来实现的，我们把数组下表为0的一端称为栈底，定义一个top变量来指示栈顶元素在数组中的位置。但是top必须要小于栈的存储长度。当栈存储一个元素时，top为0，因此常把空栈的判定条件为top等于-1.



因为栈的插入和删除操作只能在栈顶进行，因此不存在元素的移动。但是必须要先制定栈的存储空间。

栈的链式存储结构

top作为栈顶指针。进栈操作：



出栈操作