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

堆栈:先进后出First in Last Out FILO 如同一个杯子
队列:先进先出 First in First out FIFO  如同一个水管

 1 class Duilie{

 2     private LinkedList link;

 3     Duilie(){

 4         link = new LinkedList();

 5     }

 6     public void myAdd(Object obj){

 7         link.addFirst(obj);

 8     }

 9     public Object myGet(){

10         return link.removeLast();//改为removeLast这样就可以是堆栈和队列的转换

11     }

12     public boolean isNull(){

13         return link.isEmpty();

14     }

15 }

16 public class LinkedListTest {

17     public static void main(String[] args) {

18         Duilie dl = new Duilie();

19         dl.myAdd("java01");

20         dl.myAdd("java02");

21         dl.myAdd("java03");

22         dl.myAdd("java04");

23 

24         while (!dl.isNull()){

25             System.out.println(dl.myGet());

26         }

27     }

28 

29 }

 

你可能感兴趣的:(LinkedList)