LinkedList

原创 2015年11月20日 20:27:40

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

}

}

版权声明:欢迎转载,但请注明出处

相关文章推荐

Java LinkedList 实现原理

LinkedList 大家都不陌生,来看看他的实现原理,首先声明,他是一个双链条,即previous,next  /** * Constructs a new empty insta...

自定义实现的LinkedList

ArrayList和LinkedList

第1部分 List概括 List的框架图 List 是一个接口,它继承于Collection的接口。它代表着有序的队列。 AbstractList 是一个抽象类,它继承于AbstractCo...

JAVA学习中的一点小发现:LinkedList中.poll()方法在输出时使用应注意的小点

在学习JAVA类集中关于LinkedList子类中.poll()方法易错点的研究

linkedList.c

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)