黑马程序员技术交流社区

标题: LinkedList学习练习——简单模拟队列数据结构 [打印本页]
作者: KK要有光    时间: 2015-4-15 20:39
标题: LinkedList学习练习——简单模拟队列数据结构
在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. */

  6. public class Demo {

  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. }
复制代码







欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2