链式队列（JAVA）

最新推荐文章于 2024-02-27 10:48:45 发布

晋韩野

最新推荐文章于 2024-02-27 10:48:45 发布

阅读量1k

点赞数

分类专栏：学习笔记文章标签：队列算法数据结构 java

本文链接：https://blog.csdn.net/cedarjo/article/details/88600670

版权

本文介绍了如何使用单链表实现链式队列，强调队列的入队和出队操作对应链表的节点添加与删除。文章指出，通过将链表头部作为出队位置，尾部作为入队位置，可以简化操作。为了提高效率，文章还讨论了对单链表进行改造以快速获取尾节点的方法。

摘要由CSDN通过智能技术生成

链式队列就是基于单链表实现的队列

直观的思路

队列的入队和出队对应单链表的添加一侧节点，删除另一侧节点
在链式栈（JAVA）中有一个关于使用单链表的结论，单链表的头或者尾添加节点都简单，但就删除节点来看，在头部操作要优于在尾部操作。
所以这已经是直观思路的升级版了，那就是使用单链表的头作为出队位置，使用单链表的尾作为入队位置。
为降低获取单链表尾节点的过程，需要将单链表的实现代码稍作改造

单链表代码

public class SinglyLinkedList2<T> {
   

    private SinglyLinkedNode<T> header;

    private SinglyLinkedNode<T> tail;

    private int size;

    public SinglyLinkedNode<T> getHeader() {
   
        return header;
    }

    public SinglyLinkedNode<T> getTail() {
   
        return tail;
    }

    public int getSize() {
   
        return size;
    }

    /**
     * 从尾加元素
     *
     * @param element
     * @return
     */
    public SinglyLinkedNode<T> addToTail(T element) {
   
        SinglyLinkedNode<T> newNode = new SinglyLinkedNode<>(element);
        if (this.tail == null) {
   
            // 原为空
            this.header = this.tail = newNode;
        } else {
   
            t