介绍
本篇文章为大家展示了怎么在java中利用数组实现一个环形队列,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。
java是什么
java是一门面向对象编程语言,可以编写桌面应用程序,网络应用程序,分布式系统和嵌入式系统应用程序。
及具体代码
一、队列是什么
<强>队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(前)进行删除操作,而在表的后端(后方)进行插入操作,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头强>。
总结起来两点:
1。一种线性表
2。添加操作只能在表尾,删除操作在表头(先进先出)
二,实现队列的思路
, 1。初始化一个空队列
初始化一个大小固定的数组,并将头指针,尾指针都指向下表为0的位置,但其实这种初始化头指针指向的是队首、尾指针指向的是队尾的后一个元素。
2。往队列里添加元素
往队列里添加元素,尾指针后移一位。
再添加一个元素
/* *
,*描述:数组实现环形队列
*大敌;作者:小王
*,*/public class  MyQueue