数据结构--栈

栈

什么是栈——首先，栈是一种线性表，也就是说，栈元素具有线性关系，即前驱后继的关系。只不过他是一种特殊的线性表，定义中说在线性表的表尾可以进行插入和删除的操作。这里的表尾指的是栈顶，而不是栈低。

栈的插入叫做进栈，栈的删除叫做出栈。栈的进出要遵循“后进先出”的规则。

例如：这里有三个数字 1， 2， 3。依次进栈，会有哪些出栈结果呢？

第一种：1、2、3依次进栈，3、2、1再依次出栈，这里的结果就是321；

第二种：1进1出，2进2出，3进3出，这里的结果就是123；

第三种：1进，2进，2出，1出，3进，3出，这里的结果就是213；

第四种：1进1出，2进3进，3出2出，这里的结果就是132；

第五种：1进，2进，2出，3进，3出ÿ