LinkedList

怼烎@ 2022-08-10 09:59 128阅读 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 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关 LinkedList

目录介绍特性和ArrayList比较数据结构操作内存使用率用法创建添加元素删除元素队列操作结论 ---------------

今天药忘吃喽~/ 2022年11月25日 13:28/ 0 赞/ 90 阅读

相关 LinkedList

先来一个LinkedList压压惊 public class LinkedList<E> extends AbstractSequentialList<E> im

绝地灬酷狼/ 2022年11月22日 12:38/ 0 赞/ 104 阅读

相关 LinkedList

package list; import java.util.LinkedList; public class 面试题 \{ / 面试题：用Linke

怼烎@/ 2022年08月10日 09:59/ 0 赞/ 129 阅读

相关 LinkedList

初识LinkedList 上一篇中讲解了ArrayList，本篇文章讲解一下LinkedList的实现。 LinkedList是基于链表实现的，所以先讲解一下什么是链表。链

电玩女神/ 2022年07月16日 02:38/ 0 赞/ 111 阅读

相关 LinkedList集合

LinkedList集合特点： > 1，有序，允许重复（有序指与添加顺序一致） > 2，有下标，可以通过下标获取元素，以及将元素插入指定位置 > 3，底层使用的数据结

﹏ヽ暗。殇╰゛Y/ 2022年06月17日 05:53/ 0 赞/ 191 阅读

相关 LinkedList

LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 Link

水深无声/ 2022年06月03日 04:56/ 0 赞/ 141 阅读

相关 LinkedList浅析

-------------------- LinkedList是Collection下的一个list实现，就像ArrayList一样。和ArrayList不同的是它是

傷城~/ 2022年05月14日 20:38/ 0 赞/ 312 阅读

相关 LinkedList

必须熟练无脑敲出来的功能: 1. 链表反转： // 推荐用pre来存iterator.next, 否则head.next 有一个会没有改，导致memory exce

「爱情、让人受尽委屈。」/ 2021年12月12日 00:11/ 0 赞/ 181 阅读

相关 linkedlist

import java.util.LinkedList; / 2017-02-18 09:57:08 linkedlist 是list接口

￡神魔★判官ぃ/ 2021年09月11日 07:16/ 0 赞/ 281 阅读

相关 arraylist linkedlist

般大家都知道ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 ...

你的名字/ 2020年11月01日 09:03/ 0 赞/ 648 阅读