集合框架--LinkedList集合练习堆栈和队列

LinkedList：List接口的实现类，内部是链表数据结构，是不同步的。增删元素的速度很快。

使用LinkedList模拟一个堆栈或者队列数据结构。

堆栈：先进后出first in last out(FILO)

队列：先进先出first in first out（FIFO）

编写一个队列：

import java.util.LinkedList;class Queue //先进先出{private LinkedList link;Queue(){link=new LinkedList();  //初始化}public void myAdd(Object obj)//添加对象{link.addLast(obj);}public Object myGet()   //取出对象{return link.removeFirst();}public boolean isNull()  //判断有没有元素{return link.isEmpty();}}public class LinkedTest{public static void main(String[] args){Queue q=new Queue();//创建一个队列对象//添加元素q.myAdd("abc1");q.myAdd("abc2");q.myAdd("abc3");q.myAdd("abc4");while(!q.isNull()){System.out.println(q.myGet());}}}

运行结果：

同理：编写堆栈可以将myAdd方法修改为link.addFirst(obj)  或者 将myGet方法修改为return link.removeLast() 即可。