实现队列（链表实现）和循环队列（数组实现）

最新推荐文章于 2023-01-10 23:49:18 发布

lzqgzh

最新推荐文章于 2023-01-10 23:49:18 发布

阅读量365

点赞数 2

分类专栏： Java数据结构文章标签： java

本文链接：https://blog.csdn.net/lzqgzh/article/details/119705419

版权

本文介绍了如何使用链表和数组两种数据结构来实现队列。队列是一种遵循先进先出（FIFO）原则的特殊线性表。在链表实现中，通过创建一个Node类来表示队列节点，分别定义了入队列、出队列和查看队首元素的方法。而在数组实现的循环队列中，通过数组存储数据，并利用头尾指针进行操作，当头尾指针超出数组边界时进行回绕。文章通过示例展示了如何在Java中进行具体实现。

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

队列的概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)

入队列：进行插入操作的一端称为队尾（Tail/Rear）

出队列：进行删除操作的一端称为队头（Head/Front）

实现队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据效率会比较低。

1.使用链表实现队列

package queue;

public class MyQueue {

    //使用链表实现队列
    static class Node{
        private int data;
        private Node next;

        public Node(int data) {