Java基础课程学习总结，使用LinkedList简单模拟队列数据结构和堆栈数据结构的实现

在Java的集合框架中，学习了使用LinkedList类模拟队列数据结构和堆栈数据结构的实现
（1）队列数据结构的模拟

1.首先模拟队列数据结构，队列数据结构遵循先进先出（FIFO）的原则，创建模拟类，类名为：DuiLieDemo，实现代码为：

import java.util.LinkedList;
public class DuiLieDemo {  
        private LinkedList link;
        DuiLieDemo(){
            link=new LinkedList();
        }
        //队列的添加元素功能
        public void myAdd(Object obj){
            link.addLast(obj);
        }
       //队列的返回元素功能
        public Object myGet(){
            return link.removeFirst();
        }
       //判断对象是否为空
        public boolean isNull(){
            return link.isEmpty();
        }
}

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

import java.util.LinkedList;
/*
 * 模拟队列数据结构first in first out(FIFO)
 */

public class Demo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        DuiLieDemo dlDuiLie=new DuiLieDemo();//创建类对象
        dlDuiLie.myAdd("abc1");//向对象中添加元素
        dlDuiLie.myAdd("abc2");
        dlDuiLie.myAdd("abc3");
        dlDuiLie.myAdd("abc4");
        //判断对象是否有元素，如果有调用myGet()方法，打印输出。
        while(!dlDuiLie.isNull()){
            System.out.println(dlDuiLie.myGet());
        }
    }
}

（2）堆栈数据结构的模拟
1.首先模拟堆栈数据结构，堆栈数据结构遵循先进后出（FILO）的原则，创建模拟类，类名为：DuiZhanDemo，实现代码为:

import java.util.LinkedList;
public class DuiZhanDemo {  
        private LinkedList link;
        DuiZhanDemo(){
            link=new LinkedList();
        }
        //队列的添加元素功能
        public void myAdd(Object obj){
            link.addFirst(obj);
        }
       //队列的返回元素功能
        public Object myGet(){
            return link.removeFirst();
        }
       //判断对象是否为空
        public boolean isNull(){
            return link.isEmpty();
        }
}

2.创建带有主函数的Demo类，编译测试运行。

import java.util.LinkedList;
/*
 * 模拟堆栈数据结构first in last out(FILO)
 */

public class Demo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        DuiZhanDemo dzDuiZhan=new DuiZhanDemo();//创建类对象
        dzDuiZhan.myAdd(xyz1");//向对象中添加元素
        dzDuiZhan.myAdd("xyz2");
        dzDuiZhan.myAdd("xyz3");
        dzDuiZhan.myAdd("xyz4");
        //判断对象是否有元素，如果有调用myGet()方法，打印输出。
        while(!dzDuiZhan.isNull()){
            System.out.println(dzDuiZhan.myGet());
        }
    }
}