数据结构-栈（Stack）的学习

首先感谢大佬博客的指点:zejian_。

栈是一种用于存储数据的简单数据结构，有点类似链表或者顺序表（统称线性表），栈与线性表的最大区别是数据的存取的操作，我们可以这样认为栈(Stack)是一种特殊的线性表，其插入和删除操作只允许在线性表的一端进行，一般而言，把允许操作的一端称为栈顶(Top)，不可操作的一端称为栈底(Bottom)，同时把插入元素的操作称为入栈(Push),删除元素的操作称为出栈(Pop)。若栈中没有任何元素，则称为空栈。

自己的话说就是，栈是一种用于存储的数据结构，只能从容器的上端也就是栈顶进行操作，栈称为后进先出(Last In First Out,LIFO)或先进后出(First In Last Out FILO)的线性表，注意栈不支持对指定位置进行操作。

接下来我们进入API的学习。

嗯~，Stack是个类，实现了Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess 接口，在原码中可以看到，Stack只是继承了Vector<>类，而在原码的继续跟进中，我发现，是Vector类实现了接口，这里我们考虑一个问题，为什么Stack不直接实现接口呢，为什么不将接口改为类直接实现方法呢..我个人的理解，前者呢，是为了降低我们开发时的难度，并不是所有的方法我们都需要，如果直接实现接口的话，代码量会大大地增加，这是不必要的，后者呢，看博客吧（来自大神