JAVA容器——Stack(JAVA8) 源码解析

    一 栈简介

    栈是一种常用的线性抽象数据结构，在计算机中应用极为广泛。栈有两个为人熟知的特性，一是进出栈的顺序是先进后出（FILO），即最先进栈的数据最后出栈，当然相对的也有后进先出(LIFO)，最后进栈的数据先出栈。另一个是支持两个通用操作：Push：将元素推进栈；Pull：从栈中取出数据。

    栈的操作演示见下图，这里需要注意的是1的位置对应的是栈底，后面再Push的元素所在位置为栈顶，所有对栈的操作，都

是在栈顶操作。

                                                                         图1 栈操作示意图

 二 Java栈实现

    Java栈继承自Vector，关系图如下：

                                                                             图2 Java Stack继承关系图