栈的基本概念(什么是栈？栈的元素存放？)

什么是栈(stack(叠))？ 注：stack翻译为叠，层。 栈的定义：只允许在一端进行插入或删除操作的线性表，也可以将栈称作受限线性表。 能作插入或者删除操作的一端称为栈顶，另一端则为栈底。(假如a4取出，a3则为新的栈顶) 依次按a1、a2、a3、a4放入， 完全取出时顺序就是：a4、a3、a2、a1。 所以栈有个明显的特性： 后进先出(先进后出) 在java虚拟机内存结构的运行时数据区中，就

>>阅读原文<<