数据结构:队列

什么是队列:

队列与栈一样,也是一种线性表,不同的是,队列可以在一端添加元素,在另一端取出元素,也就是:先进先出。从一端放入元素的操作称为入队,取出元素为出队,

特点:

1 . 队列跟栈一样,也是一种抽象的数据结构。

  1. 具有先进先出的特性,支持在队尾插入元素,在队头删除元素。

实现:

队列可以用数组来实现,也可以用链表来实现。

用数组实现的队列叫作顺序队列,用链表实现的队列叫作链式队列。

复制代码
public class Queue<T> {
    //记录头结点
    private Node head;
    //记录尾节点
    private Node last;
    //记录元素个数
    private int N;

    public Queue() {  //初始化
        this.head = new Node(null,null);
        this.last = null;
        N=0;
    }

    //尾插法
    public void inQueue(T t){ //往队列插入元素
        if (last==null){ //插入第一个元素时
            last=new Node(t,null);
            head.next=last; //此时头尾节点指向同一个元素
            N++;
        }else {//不为空时
            Node temp=last;
            last=new Node(t,null);
            temp.next=last;

        }
        N++;
    }


    //拿元素  相当于头删元素
    public T outQueue(){
        if (head.next==null){
            return null;
        }else {
            Node first=head.next; //第一个元素
            head.next=first.next;
            N--;
            if (N==0){  //如果最后元素拿完 需要重置last 否则此时last依旧指向最后一个元素
                last=null;
            }
            return first.item;
        }
    }


    private class Node{
        private T item;
        private Node next;

        public Node(T t, Node next) {
            this.item = t;
            this.next = next;
        }
    }
}
相关推荐
Flynn Liang1 分钟前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设20 分钟前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt33 分钟前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
Resean02231 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的1 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring
小巫编程室2 小时前
我造了一个 Java 能力包:让 AI 直接调用你的业务代码
java·前端·后端
深入云栈2 小时前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构
惜.己3 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化
饮水桶_T3 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
Vex2une4 小时前
JDK 8 下载安装与环境变量配置完整指南(Windows新手图文教程)
java·windows·环境配置·环境变量·jdk8·jdk下载安装·java入门教程