(2) 数组实现队列

wdy00000

已于 2022-05-09 18:07:46 修改

阅读量523

点赞数

分类专栏：数据结构与算法文章标签： java 链表数据结构

于 2022-05-09 18:00:21 首次发布

本文链接：https://blog.csdn.net/wdy00000/article/details/124657100

版权

这篇博客介绍了如何使用数组来模拟Java中的队列数据结构，遵循先入先出原则。文章阐述了队列的基本概念，展示了使用数组实现队列的思路，包括设置最大容量、前后端指针以及添加数据的逻辑，并提到了当队列满时存在的问题。

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

队列

队列是一个有序列表，可以用数组或是链表来实现。
遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出
示意图：(使用数组模拟队列示意图)

数组模拟队列思路

1.队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图：其中 maxSize 是该队列的最大容量。

2.因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front 及 rear 分别记录队列前后端的下标，front 会随着数据输出而改变，而 rear 则是随着数据输入而改变，如图所示:

3.当我们将数据存入队列时称为”addQueue”，addQueue 的处理需要有两个步骤：思路分析
1）将尾指针往后移：rear+1 , 当 front ==rear队列为空
2）若尾指针 rear 小于队列的最大下标 maxSize-1，则将数据存入 rear 所指的数组元素中，否则无法存入数据。
rear == maxSize - 1[队列满]

存在问题：
无法复用

代码实现

import java.util.Scanner;

public class ArrayQueueDemo {
   
    //测试
    public static void main(String[] args) {
   
        ArrayQueue queue=new ArrayQueue(3);
        char key=' '; //接受的用户指令
        Scanner sc=new Scanner(System.in);
        boolean loop=true;
        while(loop) {
   
            System.out.println("s(show): 显示队列");
            System.out.println("e(exit): 退出程序");
            System.out.println("a(add): 添加数据到队列");
            System.out.println("g(get): 从队列取出数据");
            System.out.println("h(head): 查看队列头的数据");
            key = sc.next().charAt(0);//接收一个字符

            switch (key) <