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();

}}