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

什么是栈(stack(叠))？

注：stack翻译为叠，层。

栈的定义：只允许在一端进行插入或删除操作的线性表，也可以将栈称作受限线性表。

能作插入或者删除操作的一端称为栈顶，另一端则为栈底。(假如a4取出，a3则为新的栈顶)

依次按a1、a2、a3、a4放入， 完全取出时顺序就是：a4、a3、a2、a1。

所以栈有个明显的特性： 后进先出(先进后出)

在java虚拟机内存结构的运行时数据区中，就用到了栈这个概念。