zhangappple的博客

栈的实现原理为线性表，特点是只允许在固定的一段进行数据的增加和删除操作，允许增加和删除的一段成为栈顶（top）,另一端称为栈底（bottom）。栈遵循先入后出的操作原则，即LIFO(last In First Out)。栈的增加操作叫做压栈，在栈顶加入数据。 也叫进栈/入栈。栈的删除操作叫做出栈，**在栈顶删除数据。**也叫弹栈。有一组数据为：A、B、C,将这组数据按照顺序放入栈中，那么A作为最先进栈的数据是否只能最后出栈呢？其实不然，如下所示：情况1： A、B、C全部进栈，那么出栈的的顺序为C、B、A.情