LinkedList

package list;

import java.util.LinkedList;

public class 面试题 {

/** * 面试题：用LinkedList模拟一个堆栈或队列结构。 *   创建一个堆栈或者队列数据结构对象，该对象中使用LinkedLisk来完成 */public static void main(String[] args) {    Queue queue=new Queue();    queue.myadd("A");    queue.myadd("B");    queue.myadd("C");    queue.myadd("D");    while(!queue.isNull()){        System.out.println(queue.myget());    }

// System.out.println(queue.myget());
System.out.println(queue.isNull());

}

}
/*
*
*
* 定义一个队列数据结构
* */
class Queue{
private LinkedList link;
Queue(){
link=new LinkedList();

}/* * 队列的添加元素功能 * */public void myadd(Object obj){    link.addFirst(obj);//内部使用的就是链表方法        }/* * 队列的获取方法 * */public Object myget(){    return link.removeLast();//移除并返回}/* * 判断队列中元素是否为空 *  * */public Boolean isNull(){    return link.isEmpty();}

}