使用LinkedList实现栈数据结构特点的容器和队列数据结构特点的容器
import java.util.LinkedList;
/* * 有栈特点的容器 */ public class Stack { private LinkedList<Object> list = new LinkedList<Object>(); //入栈 public void in(Object str){ list.addLast(str); } //弹栈 public Object out(){ return list.removeLast(); } //获取大小 public int size(){ return list.size(); } }
/* * 有队列特点的容器 */ public class Queue { private LinkedList<Object> list = new LinkedList<Object>(); //入队 public void in(Object str){ list.addLast(str); } //出队 public Object out(){ return list.removeFirst(); } //获取大小 public int size(){ return list.size(); } }
