【栈和队列】栈

栈（stack） ，一种特殊的线性表 栈的定义 栈是一种 限制只能在表尾进行插入或删除的线性表。表尾称为 栈顶，表头称为 栈底。 栈的修改是按后进先出的原则进行。 每次删除（ 退栈 ）的老是当前栈中"最新"的元素，即最后插入（ 进栈 ）的元素，而最早插入的是被放在栈的底部，要到最后才能删除。 栈的基本运算 （1）InitStack（S）     　构造一个空栈S。 （2）StackEmpty（S）

>>阅读原文<<