摘要： 栈和队列，都是线性表的一种表现形式,首先先看栈.栈(stack)是限定仅在表尾进行插入和删除操作的线性表.我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈.栈又称为后进先出的线性表,简称为LIFO结构。 栈的特殊之处在于限制了这个线性表的插入和删除位置，它始终只在栈顶进行，这就使得:栈底是固定的，最先进栈的只能在栈底.栈的插入操作，叫做进栈,也称压栈,入栈.栈的删除操作叫做出栈. 但是，这并不说明最先进栈的元素一定是最后出栈.别怀疑，我们举个例子来说明吧.假设有1,2,3三个数字要进栈,出来会有几种情况呢? 第一种,也算是大家的第一反. 阅读全文