LinkedList的练习：

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

堆栈：先进后出，如同一个杯子

队列：先进先出，first in first out----FIFO 如一个水管

import java.util.*;

class Queuee

{

       privateLinkedList link;

       Queuee()

       {

              link= new LinkedList();

       }

       publicvoid myAdd(Object obj)           //封装队列的添加元素方法

       {

              link.addFirst(obj);

       }

       publicObject myGet()                        //封装队列的取出元素方法

       {

              returnlink.removeLast();

              //returnlink.removeFirst();           //数据结构就变成先进后出的堆栈

       }

       publicboolean isNull()                       //封装判断队列中是否有元素的方法

       {

              returnlink.isEmpty();

       }

}

class LinkedListTest

{

       publicstatic void main(String[] args)

       {

              Queueeq = new Queuee();

              q.myAdd("java01");

              q.myAdd("java02");

              q.myAdd("java03");

              q.myAdd("java04");      

              while(!q.isNull())

                     sop(q.myGet());

       }

       publicstatic void sop(Object obj)

       {

              System.out.println(obj);

       }

}

LinkedList的练习：

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

堆栈：先进后出，如同一个杯子

队列：先进先出，first in first out----FIFO 如一个水管

import java.util.*;

class Queuee

{

       privateLinkedList link;

       Queuee()

       {

              link= new LinkedList();

       }

       publicvoid myAdd(Object obj)           //封装队列的添加元素方法

       {

              link.addFirst(obj);

       }

       publicObject myGet()                        //封装队列的取出元素方法

       {

              returnlink.removeLast();

              //returnlink.removeFirst();           //数据结构就变成先进后出的堆栈

       }

       publicboolean isNull()                       //封装判断队列中是否有元素的方法

       {

              returnlink.isEmpty();

       }

}

class LinkedListTest

{

       publicstatic void main(String[] args)

       {

              Queueeq = new Queuee();

              q.myAdd("java01");

              q.myAdd("java02");

              q.myAdd("java03");

              q.myAdd("java04");      

              while(!q.isNull())

                     sop(q.myGet());

       }

       publicstatic void sop(Object obj)

       {

              System.out.println(obj);

       }

}