软件技术基础;;栈顶（top)：允许插入和删除的一端；

top始终指向栈中最后一个元素所在的位置。

栈底（bottom):不允许插入和删除的一端。;a1;例：假设有3个元素a，b，c，入栈顺序是a，b，c，则它们的出栈顺序有几种可能？

解答：出栈顺序共有如下几种：

（1）abc顺序进栈则出栈顺序为cba;

（2）a进栈，a出栈，然后b、c进栈，再顺序出栈，则出栈顺序为acb；

（3）a进栈，a出栈；b进栈，b出栈；c进栈，c出栈；则出栈顺序为abc；

（4）a、b进栈，a、b出栈，然后c进栈，再出栈，则出栈顺序为bac；

（5）a、b进栈，b出栈;c进栈，然后出栈。则出栈顺序为bca