linkedlist模拟队列或堆

来源:互联网 发布:软件评测师真题 编辑:程序博客网 时间:2024/06/05 22:14
/* 对任务及求解方法的描述部分    * 输入描述:   * 问题描述: 使用LinkedList模拟一个堆栈或者队列数据结构。             堆栈:先进后出  如同一个杯子。             队列:先进先出  如同一个水管。 * 程序输出:    */  import java.util.*;  class duilie  {      private LinkedList link;      public duilie()      {          link = new LinkedList();      }      public void myAdd(Object obj)      {          link.addFirst(obj);      }      public Object myGet()      {          return link.removeLast();//队列          //return link.removeFirst();//堆栈      }      public boolean isNull()      {          return link.isEmpty();      }  }  class LinkedListTest1   {      public static void main(String[] args)       {          duilie dl = new duilie();          dl.myAdd("java01");          dl.myAdd("java02");          dl.myAdd("java03");          dl.myAdd("java04");          while(!dl.isNull())          {              System.out.println(dl.myGet());          }      }  }