杨成首先回顾了一下栈的一些基本概念。 栈其实是由普通线性表改造而成的。 对于线性表而言，它可以进行任意存取cao作。 而栈则不然。 它只能在固定的一端进行插入和删除cao作。 也就是压栈与出栈cao作。 栈相对于普通线性表的功能较弱一些。