在Java的集合框架中，学习了使用LinkedList类模拟队列数据结构的实现。
队列数据结构的模拟
首先模拟队列数据结构，队列数据结构遵循先进先出（FIFO）的原则，创建模拟类，类名为：DuiLieDemo，实现代码为：

1. import java.util.LinkedList;
   
2. public class DuiLieDemo {  
   
3.         private LinkedList link;
   
4.         DuiLieDemo(){
   
5.             link=new LinkedList();
   
6.         }
   
7.         //队列的添加元素功能
   
8.         public void myAdd(Object obj){
   
9.             link.addLast(obj);
   
10.         }
    
11.        //队列的返回元素功能
    
12.         public Object myGet(){
    
13.             return link.removeFirst();
    
14.         }
    
15.        //判断对象是否为空
    
16.         public boolean isNull(){
    
17.             return link.isEmpty();
    
18.         }
    
19. }

复制代码

创建带有主函数的Demo类，编译测试

1. import java.util.LinkedList;
   
2. /*
   
3. * 模拟队列数据结构first in first out(FIFO)
   
4. */
   
5. 
   
6. public class Demo {
   
7. 
   
8.     /**
   
9.      * @param args
   
10.      */
    
11.     public static void main(String[] args) {
    
12.         // TODO Auto-generated method stub
    
13.         DuiLieDemo dlDuiLie=new DuiLieDemo();//创建类对象
    
14.         dlDuiLie.myAdd("abc1");//向对象中添加元素
    
15.         dlDuiLie.myAdd("abc2");
    
16.         dlDuiLie.myAdd("abc3");
    
17.         dlDuiLie.myAdd("abc4");
    
18.         //判断对象是否有元素，如果有调用myGet()方法，打印输出。
    
19.         while(!dlDuiLie.isNull()){
    
20.             System.out.println(dlDuiLie.myGet());
    
21.         }
    
22.     }
    
23. }
    

复制代码

在Java的集合框架中，学习了使用LinkedList类模拟队列数据结构的实现。
队列数据结构的模拟
首先模拟队列数据结构，队列数据结构遵循先进先出（FIFO）的原则，创建模拟类，类名为：DuiLieDemo，实现代码为：

1. import java.util.LinkedList;
   
2. public class DuiLieDemo {  
   
3.         private LinkedList link;
   
4.         DuiLieDemo(){
   
5.             link=new LinkedList();
   
6.         }
   
7.         //队列的添加元素功能
   
8.         public void myAdd(Object obj){
   
9.             link.addLast(obj);
   
10.         }
    
11.        //队列的返回元素功能
    
12.         public Object myGet(){
    
13.             return link.removeFirst();
    
14.         }
    
15.        //判断对象是否为空
    
16.         public boolean isNull(){
    
17.             return link.isEmpty();
    
18.         }
    
19. }

复制代码

创建带有主函数的Demo类，编译测试

1. import java.util.LinkedList;
   
2. /*
   
3. * 模拟队列数据结构first in first out(FIFO)
   
4. */
   
5. 
   
6. public class Demo {
   
7. 
   
8.     /**
   
9.      * @param args
   
10.      */
    
11.     public static void main(String[] args) {
    
12.         // TODO Auto-generated method stub
    
13.         DuiLieDemo dlDuiLie=new DuiLieDemo();//创建类对象
    
14.         dlDuiLie.myAdd("abc1");//向对象中添加元素
    
15.         dlDuiLie.myAdd("abc2");
    
16.         dlDuiLie.myAdd("abc3");
    
17.         dlDuiLie.myAdd("abc4");
    
18.         //判断对象是否有元素，如果有调用myGet()方法，打印输出。
    
19.         while(!dlDuiLie.isNull()){
    
20.             System.out.println(dlDuiLie.myGet());
    
21.         }
    
22.     }
    
23. }
    

复制代码