java队列出队_java实现队列的入队和出队方法

java实现队列的入队和出队方法

发布时间：2020-06-23 23:09:30

来源：亿速云

阅读：245

作者：Leah

这篇文章运用简单易懂的例子给大家介绍java实现队列的入队和出队方法，代码非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。

首先要定义几个变量与数组：

a：表示队列的数组

rear：表示队列尾，这里初始化为0

(入队一个元素下标就往后移动一位)

front：表示队列头，同样初始化为0

(出队一个元素下标就往后移动一位)

maxsize：最大下标，这里初始化为4，但是队列只能存放3个。(队列的长度加一)

这里数组预留出的一个位置用来判断队列的空或满。

参考下面的图方便理解：

此时元素个数为3已经是满了的，因为数组个数是有效的元素个数加一。

注：元素下标只能为0——3

代码如下：//数据结构——队列

import java.util.Scanner;

public class Queue {

int[] a ;

int rear;

int front;

int maxsize;

public static void main(String[] args) {

Queue queue = new Queue();

Scanner scan = new Scanner(System.i