Java环形数组队列与数组队列深度解析是怎样的？

本文共计2524个文字，预计阅读时间需要11分钟。

目录

一、基本介绍

1.意义图

2.队列的特点

二、数组模拟队列

1.数组队列初始化

2.判断方法

3.增删改查方法

4.注意事项

三、数组模拟环形队列

1.初始化

2.判断方法

3.增删改查方法

目录

• 一、队列
• 1、基本介绍
• 2、示意图
• 3、队列的特点
• 二、数组模拟队列
• 1、数组队列初始化
• 2、判断方法
• 3、增删改查的方法
• 4、注意
• 三、数组模拟环形队列
• 1、初始化
• 2、判断方法
• 3、增删改查的方法

一、队列

1、基本介绍

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

2、示意图

3、队列的特点

先进先出：

在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。