数据结构--队列

最新推荐文章于 2024-08-27 17:03:36 发布

持爱

最新推荐文章于 2024-08-27 17:03:36 发布

阅读量107

点赞数

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

本文链接：https://blog.csdn.net/m0_61931988/article/details/126101956

版权

学习笔记专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文介绍了队列的基本特点，如先进先出（FIFO）原则，并通过数组实现了一个简单的队列。队列在满时会出现溢出情况，文中讨论了假溢出及其解决方法。此外，还提供了一个ArrayQueue类的Java实现，包括添加元素、删除元素、检查队列是否为空或已满等操作。

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

一.简介

特点：先进先出，后进后出

队列是一种线性结构，可以使用数组和链表进行模拟

1.队列图：

2.真溢出图

3.假溢出，解决办法：font不动，让后面的元素上前，font向前

二.使用数组模拟队列

public class ArrayQueue {
    /**
     * 队列的大小
     */
    public int queueSize;

    /**
     * 数组,用于存放队列的元素
     */
    public int [] queueArray;

    /**
     * 队头
     */
    public int font = -1;

    /**
     * 队尾
     */
    public int rear = -1;

    /**
     * 构造方法
     */
    public ArrayQueue(int queueSize) {
        this.queueSize = queueSize;
        queueArray = new int[this.queueSize];
    }

    /**
     * 判断是否是空队列
     */
    public boolean isEmpty(){
        return font == rear;
    }

    /**
     * 判断队列是否满
     */
    public boolean isFull(){
        return rear+1 == queueSize;
    }

    /**
     * 添加一个元素到队列中
     */
    public void addQueue(int i){
        if (isFull()){
            System.out.println("队列满了,不能添加元素");
            return;
        }
        if (isEmpty()){
            rear++;
        }
        queueArray[rear++] = i;
    }

    /**
     * 把队列中的第一个元素删除
     */
    public void deleteQueue(){
        if (isEmpty()){
            System.out.println("空队列,无元素");
            return;
        }
        if (font == -1){
            font = 0;
        }
        font++;
    }

    /**
     * 查询队列中的元素
     */
    public void queryQueue(){
        if (isEmpty()){
            System.out.println("空队列");
            return;
        }
        int i =0;
        if (font != -1){
            i = font;
        }
        for (;i<rear;i++){
            System.out.println(queueArray[i]);
        }
    }
}