栈

栈

栈的定义：

　　只允许在一端进行插入和删除操作的线性表。首先栈是一种线性表，但是限定这种线性表只能在某一段进行插入和删除操作。

　　栈顶（top）：线性表允许进行插入和删除的那一端。

　　栈底（bottom）：固定的，不允许插入和删除的那一断端。

　　空栈：不含任何线性元素的空表。

//后进先出

　　

栈的基本操作：

　　initstack（s）：初始化一个空栈。<自定义函数需要自己写>

　　sta.empty()：判断一个栈是否为空，如果为空则返回true，如果不为空则返回false。

　　sta.push(x)：进栈，如果栈未满将x加入使之成为新栈顶。

　　sta.pop()：出栈，若栈非空，弹出栈顶元素，并用x返回。

　　sta.top()：返回栈顶元素。