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

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

堆栈:先进后出
队列:先进先出 first in Frist out
*/

import java.util.*;
class DuiLie
{
 private LinkedList link;//这个结构是基于链表的

 DuiLie()
 {
  link = new LinkedList();
 }

 public  void myAdd(Object obj)
 {
  link.addFirst(obj);
 }
 public Object myGet()
 {
  return link.removeLast();//封装
 }
 public boolean isNull()//不明白为什么要申明一个布尔型的空方法
 {
  return link.isEmpty();//???
 }
}


class  LinkedListTest
{
 public static void main(String[] args)
 {
  DuiLie dl = new DuiLie();
  dl.myAdd("java01");
  dl.myAdd("java01");
  dl.myAdd("java01");
  dl.myAdd("java01");

  while(!dl.isNull())
  {
   System.out.println(dl.myGet());
  }
 }
}

你可能感兴趣的:(java,数据结构,object,String,Class)