java两个集合实现一个栈_java 栈和队列（LinkedList模拟实现）

栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，故又称它们为运算受限的线性表。

LinkedList数据结构是一种双向的链式结构，每一个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素，和数组的顺序存储结构(如：ArrayList)相比，插入和删除比较方便，但速度会慢一些。

栈的定义

栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。

(1)通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。

(2)当表中没有元素时称为空栈。

(3)栈为后进先出(Last   In   First   Out)的线性表，简称为LIFO表。

栈的修改是按后进先出的原则进行。每次删除(退栈)的总是当前栈中 "最新 "的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。

可以通过LinkedList 的如下方法模拟实现Stack的功能：

LinkedList ls = new LinkedList();

ls.addFirst();  ls.removeFirst();  ls.getFirst(); ls.isEmpty();

队列定义

队列(Queue)是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表

(1)允许删除的一端称为队头(Front)。

(2)允许插入的一端称为队尾(Rear)。

(3)当队列中没有元素时称为空队列。

(4)队列亦称作先进先出(First   In   First   Out)的线性表，简称为FIFO表。

通过LinkedList的如下方法模拟队列的实现

LinkedList ls = new LinkedList();

ls.addLastt(obj);  return  ls.removeFirst();  ls.isEmpty();