队列的学习

最新推荐文章于 2022-10-28 14:04:50 发布

蒸的不响丸辣

最新推荐文章于 2022-10-28 14:04:50 发布

阅读量136

点赞数

文章标签：数据结构队列

本文链接：https://blog.csdn.net/qqoies/article/details/118613592

版权

本文介绍了队列的基本概念，包括其作为有序列表的性质和先进先出的原则。详细讨论了数组队列和环形队列的设计，其中数组队列的局限性和环形队列的优势被突出，如数组队列的一次性使用和环形队列的元素复用。文章还包含了两种队列的实现代码示例。

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

队列简介

一、概念：
1、队列是一个有序列表，可以用数组和链表来实现。
2、遵循先进先出的原则。
在这里插入图片描述

二、数组队列：
设计：

front指向队列第一个元素的前一个位置。初始值为-1。
rear指向队列的最后一个元素的位置。初始值为-1。
队列满时，rear==maxSize-1（maxSize为初始化数组的大小）
队列空时，front==rear

缺点：只能使用一次，没有达到复用的效果。
代码：

public class ArrQueue {
   

    private int maxSize;
    private int front;
    private int rear;
    private int[] arr;

    public ArrQueue(int maxSize){
   
        this.maxSize = maxSize; //数组的最大容量
        this.front = -1;//指向第一个元素的前一个位置
        this.rear = -1;//指向最有一个元素的位置
        this.arr = new int[maxSize]; //该队列设置容量
    }

    //判满
    public boolean isFull() {
   
        if (rear == maxSize-1){
   
          return true;
        } else {
   
            return false;
        }
    }

    //判空
    public boolean isEmpty(){
   
        if (front == rear){
   
            return true;