1.Stack介绍 Stack是栈.它的特性是:先进后出(FILO:First In Last Out). java工具包中的Stack是继承于Vector(矢量队列)的,由于Vector是通过数组实现的,这就意味着,Stack也是通过数组实现的,而非链表.当然,我们也可以将LinkedList当作栈来使用!Stack是比较简单的一种集合类型,因为是继承的Vector,所以只要是把Vector搞明白之后这个Stack是非常简单的. 2.Stack的数据结构 java.lang.Object ↳…