数据结构之栈No.9

一、栈的介绍 栈是一个先入后出(FILO-First In Last Out)的有序列表，可以抽象成一个存放子弹的盒子（先入后出来）。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。 根据堆栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最

>>阅读原文<<