Java数组模拟队列以及头指针尾指针的使用(尚硅谷数据结构自学笔记)

最新推荐文章于 2024-11-21 20:50:05 发布

Java+每天进步亿点点

最新推荐文章于 2024-11-21 20:50:05 发布

阅读量892

点赞数 1

文章标签：链表散列表数据结构 java 算法

本文链接：https://blog.youkuaiyun.com/qq_43280993/article/details/123364992

版权

本文介绍了使用Java数组实现顺序队列的方法，详细讲解了头指针和尾指针的概念，并提供了代码示例来演示如何在队列中添加、获取和查看数据。通过模拟操作，帮助读者理解队列的先入先出原则以及如何判断队列的空和满状态。此外，还探讨了非循环队列在数组满时的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列是一个有序列表，也可以用数组或是链表实现
遵循先入先出的原则。即：先存入队列的数据先取出，后存入的要后取出
先说一下自己对头指针和尾指针的理解

有头指针和尾指针，刚开始两个值相同，代表着队列为空或者为满的。

当添加一个数据时，尾指针向后移动，当取出数据时头指针向后移动，试想一下，每加入一个数据尾指针+1，然后和头指针就有一些距离，当取数据的时候，头指针开始+1移动，然后取一次加一次，当加到和存数据的尾部指针相同的时候，就相当于存了多少取出了多少个，就代表此时的队列为空值，或者队列为满的。

大家可以自己根据下面的代码，用数字模拟一下，或者画一个图一个数一个数的模拟一下，理清思维，会发现新大陆的，后面的循环队列更是妙的不行！！！
数组模拟队列第一版：↓(代码实现)

import java.util.Scanner;

//这个数组模拟队列：用一次就不能用了，达不到复用的效果
//可以将这个数组使用算法，改进成一个(环形的队列)取模：%
public class ArrayQueueDemo {
    public static void main(String[] args) {

        //创建一个队列
        ArrayQueue Queue = new