LinkedList实现堆栈、队列

最新推荐文章于 2021-08-09 17:17:42 发布

从入门到Chan

最新推荐文章于 2021-08-09 17:17:42 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_37112246/article/details/53762041

本文介绍如何使用Java的LinkedList实现队列数据结构。通过覆写LinkedList的addFirst和removeLast方法，实现队列的先进先出(FIFO)特性。示例代码展示了队列的基本操作，包括添加元素(myAdd)及移除并返回队首元素(myGet)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LinkedList

*特点：能够精确对元素控制（围绕index）
*可实现堆栈、队列
*该实现类特有的方法围绕First和Last

addFirst();
addLast();

getFirst();//获取头部元素
getLast();

removeFirst();//获取头部元素，并且删除头部元素
removeLast();

任务：用LinkedList 模拟一个堆栈或队列数据结构。
思路：创建一个堆栈或队列，该对象用LinkedList来完成。

import java.util.LinkedList;

public class LinkedListTest {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        Queue queue = new Queue();
        queue.myAdd("itcast1");
        queue.myAdd("itcast2");
        queue.myAdd("itcast3");

        while (!queue.isNull()) {
            System.out.println(queue.myGet());
        }
    }

}

class Queue {
    // 封装了一个链表数据结构
    private LinkedList link;

    // 初始化时，对链表对象初始化

    Queue() {
        link = new LinkedList();
    }

    public void myAdd(Object obj) {
        // 内部使用的就是链表的方法。
        link.addFirst(obj);
    }

    // 队列的获取方法
    public Object myGet() {

        return link.removeLast();// 如果都是First都是堆栈，如果相反就是队列
    }

    // 判断队列中元素是否存为空，没有元素就为真

    public boolean isNull() {

        return link.isEmpty();// 返回ture
    }
}

/*
 * 编译结果 itcast1 itcast2 itcast3
 */