数据结构——LinkedQueue的实现

最新推荐文章于 2022-06-27 21:05:20 发布

来自星星的松子

最新推荐文章于 2022-06-27 21:05:20 发布

阅读量848

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/linyousong/article/details/50616341

版权

本文探讨了队列作为先进先出的数据结构，重点解析了使用链表实现的LinkedQueue。通过这种方式，LinkedQueue提供了一种高效管理元素的手段。

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

队列是一种先进先出(FIFO)的数据结构，LinkedQueue是用链表实现的，另外还可以用回环数组的方式实现。

LinkedQueue

import java.util.NoSuchElementException;

/**
 * 用单链表的形式实现链式队列
 * 该实现包含有一个指向尾部节点的引用，方便入队列操作的实现
 * @author Bingo
 *
 * @param <T>
 */
public class LinkedQueue<T> {
   
    private int size;
    private Node<T> head;
    private Node<T> tail;

    public LinkedQueue(){
        size = 0;
        tail = head = new Node<T>(