使用LinkedList实现栈数据结构特点的容器和队列数据结构特点的容器



使用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();
  }
}