当前位置:   article > 正文

java实现循环队列基本操作(入列、出列、查找元素、队列判满、队空)_java 队列 查询元素当前位置

java 队列 查询元素当前位置

一.基本概念

    队列(queue)是一种线性的数据结构,只允许在表的一端进行插入操作而在另一端进行删除的线性表。进行删除操作的一端称为队头,进行插入操作的端称为队尾。

(1)顺序队列

    顺序队列,用一片连续的存储空间来存储队列中的数据元素,所以一般用数组来实现顺序队列。一般队头用front来指示,指向刚出队的元素的位置;队尾用rear指示,指向刚进队的元素位置

(2)循环队列

    由于队列在队尾就"进元素”,在队头“出元素”,即先进先出(first in first out)的特性,使得队列会出现rear指向了队列最大长度的位置,再插入一个元素就会导致溢出,但实际上队列却没有满,这种情况成为 “假溢出”。解决假溢出的方法是将顺序队列看成是首尾相接的循环结构,但首尾指示器的关系不变,这种队列叫循环队列,循环队列是改进的顺序队列。

(3)过程实例

下面是一个长度为8的循环队列的进队/出队示意图:
(1)由空队进入两个元素,此时front指向0,rear指向2.
(2)进队4个元素,出队3个元素,此时front指向3,rear指向6.
(3)进队2个元素,出队4个元素,此时front指向7,rear指向0.

在这里插入图片描述
从上图可以看出,经过进出操作,rear和front都指向了数组尾端,依然可以让元素继续入队。

二.相关属性、方法

public class QueueA {
	private int maxSize; //队列的容量
	private int[] queue;
	private int data;//队列的数据类型,在本例中为int型。
	private int front;//指向刚出队的元素的位置
	private int rear;//指向刚进队的元素位置
	
	//初始化顺序队列操作
	public void initQueue()
	{
		this.maxSize = 10;
		this.front = 0;
		this.rear = 0;
		this.queue = new int[maxSize];
	}
	//入队列操作
	public void enQueue(int x)
	{
		if(!judgeFull())
		{
			rear = (rear+1)%maxSize;
			queue[rear] = x;
		}
	}
	
	//出队列操作,返回出队列元素
	public int deQueue()
	{
		if(!judgeEmpty())
		{
			front = (front+1)%maxSize;
			int result = queue[front];
		}
		return result ;
	}
	//判队列是否已满
	public boolean judgeFull() {
		if ((rear+1)%maxSize==front)
			return	true;
		else	
			return false;	
	}
	//判队列是否为空
	public boolean judgeEmpty() {
		if (rear==front) {
			return true;
		} else {
			return false;
		}
	}
	public static void main(String[] args)
	{
		QueueA q = new QueueA();
		q.initQueue();
		for(int i = 0;i<20;i++)
		{
			q.enQueue(i);
			System.out.println("结果是:"+q.deQueue()+"rear下标:"+q.rear);
		}
	}


}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63

运行结果如下:
在这里插入图片描述

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小舞很执着/article/detail/867299
推荐阅读
相关标签
  

闽ICP备14008679号