关闭

LinkedList

标签: linkedlist面试题
194人阅读 评论(0) 收藏 举报
分类:

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

}

}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:82304次
    • 积分:2363
    • 等级:
    • 排名:第15846名
    • 原创:148篇
    • 转载:25篇
    • 译文:2篇
    • 评论:19条
    最新评论