【数据结构】队列及其Java代码实现

最新推荐文章于 2023-04-19 22:39:17 发布

置顶泡^泡

最新推荐文章于 2023-04-19 22:39:17 发布

阅读量428

点赞数

分类专栏：算法和数据结构文章标签：数据结构队列什么是队列

本文链接：https://blog.csdn.net/xiaowanzi_zj/article/details/123602087

版权

算法和数据结构专栏收录该内容

23 篇文章 0 订阅

订阅专栏

本文介绍了一个使用Java实现的队列数据结构，包括队列的基本概念、核心操作如入队、出队和查看队头元素，以及一个简单的队列类实现示例。示例展示了如何创建队列、插入元素、删除元素和查看而不删除队头元素的过程。

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

什么是队列

队列是一种只允许在表的前端进行删除操作且在表的后端进行插入操作的线性表。其中，执行插入操作的端叫作队尾，执行删除操作的端叫作队头。没有元素的队列叫作空队列，在队列中插入一个队列元素叫作入队，从队列中删除一个队列元素叫作出队。因为队列只允许在队尾插入，在队头删除，所以最早进行队列的元素将最先从队列中删除，所以队列又叫作 先进先出（FIFO） 的线性表。
在这里插入图片描述
核心方法：

add()：向队列的尾部加入一个元素（入队），先入队列的元素在最前边。
poll()：删除队列头部的元素（出队）。
peek()：取出队列头部的元素。

代码实现

package datastructure;

import java.util.Arrays;
import java.util.stream.Stream;

public class Queue<E> {
    private Object[] data = null;
    private int maxSize = 0;//队列的容量
    private int front;//队列头，允许删除
    private int rear;//队列尾，允许插入

    public Queue() {
        this(10);
    }

    public Queue(int initialSize) {
        if(initialSize < 0){
            throw new RuntimeException("初始化大小不能小于0："+initialSize);
        }
        this.maxSize = initialSize;
        data = new Object[initialSize];
        front = rear = 0;
    }

    /**
     * 向队列的尾部插入数据
     * @param e
     * @return
     */
    public boolean push(E e){
        if(rear == maxSize){
            throw new RuntimeException("队列已满，无法插入新的元素");
        }
        data[rear++] = e;
        return true;
    }

    /**
     * 删除队列头部的元素,出队
     * @return
     */
    public E poll(){
        if(empty()){
            throw new RuntimeException("空队列异常");
        }
        E value = (E)data[front];
        data[front++] = null;
        return value;
    }

    /**
     * 取出队列头部的元素,不删除
     * @return
     */
    public E peek(){
        if(empty()){
            throw new RuntimeException("空队列异常");
        }
        return (E)data[front];
    }

    public boolean empty(){
        if(data == null){
            return false;
        }
       return Stream.of(data).allMatch(p->null!=p);
    }

    public static void main(String[] args) {
        Queue<Integer> queue = new Queue<>();
        queue.push(1);
        queue.push(2);
        queue.push(3);
        System.out.println("数组元素："+ Arrays.toString(queue.data));
        System.out.println("删除队列头部数据："+queue.poll());
        System.out.println("数组元素："+ Arrays.toString(queue.data));
        System.out.println("查询队列头部数据："+queue.peek());
        queue.push(4);
        System.out.println("数组元素："+ Arrays.toString(queue.data));
    }

}