《模拟队列或堆栈》

package cn.itcast.api.b.list.subclass;

import java.util.LinkedList;

public class LinkedListTest {

    public static void main(String[] args) {
        /*
         * 面试题：用LinkedList模拟一个堆栈或者队列数据结构.
         * 创建一个堆栈或者队列数据结构对象.该对象中是使用LinkedList来完成的。
         * 
         */
        //创建一个队列对象.
        Queue queue = new Queue();
        //往队列中添加元素.
        queue.myAdd("itcast1");
        queue.myAdd("itcast2");
        queue.myAdd("itcast3");
        queue.myAdd("itcast4");
        
        while(!queue.isNull()){
            System.out.println(queue.myGet());
        }

    }

}

/**
 * 定义一个队列数据结构。Queue
 * 
 */
class Queue{
    //封装了一个链表数据结构.
    private LinkedList link;
    /*
     * 队列初始化时，对链表对象初始化.
     */
    Queue(){
        link = new LinkedList();
    }
    /*
     *队列的添加功能. 
     */
    public void myAdd(Object obj){
        //内部使用的就是链表的方法.
        link.addFirst(obj);
    }
    
    /**
     * 队列的获取方法.
     */
    public Object myGet(){
        return link.removeLast();
    }
    //判断队列中元素是否空，没有元素就为true.
    public boolean isNull(){
        return link.isEmpty();
    }
    
}