数组实现循环队列 java_Java用数组实现循环队列的示例

复习了下数据结构，用Java的数组实现一下循环队列。

队列的类

//循环队列

class CirQueue{

private int QueueSize;

private int front;

private int rear;

private int[] queueList ;

public CirQueue(int QueueSize){

this.QueueSize = QueueSize;

queueList = new int[QueueSize];

front = 0;

rear = 0;

}

//获取队列头元素

public int getQueueElement(){

//如果队列不为空，返回队头元素，否则抛出异常提示队列为空

int element = -1;

if(!isEmpty()){

element = queueList[front];

return element;

}

else {

System.out.println("队列为空");

return -1;

}

}

//出队

public int deQueue(){

int element = -1;

if(!isEmpty()){

element = queueList[front];

front =(front+1)%QueueSize;

return element;

}

else {

System.out.println("队列为空");

return -1;

}

}

//入队

public void enQueue(int element){

//如果队列未满，添加元素到队尾，否则提示队列已满

if(!isFull()){

queueList[rear] = element ;

rear = (rear+1)%QueueSize;

}

else {

System.out.println("队列已满");

}

}

//判断队列是否为空

public boolean isEmpty(){

boolean b = false;

if(rear == front)

b = true;

return b;

}

//判断队列是否已满

public boolean isFull(){

boolean b = false;

if((rear+1)%QueueSize == front)

b = true;

return b;

}

}

创建对象并测试

package com.test;

import java.util.*;

public class StructTest {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

//新建并初始化存储空间为3的循环队列(方便判断队满条件，浪费一个数组空间)

CirQueue cirQueue = new CirQueue(4);

//入队3个元素

cirQueue.enQueue(1);

cirQueue.enQueue(2);

cirQueue.enQueue(3);

//获取队头元素,获取 但不改变队列

int temp = cirQueue.getQueueElement();

System.out.println(temp);

//出队 获取队头元素，并且队头指针往后移一位

temp = cirQueue.deQueue();

System.out.println(temp);

//再次获取队头元素

temp = cirQueue.getQueueElement();

System.out.println(temp);

}

}

1

1

2

以上这篇Java用数组实现循环队列的示例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持编程小技巧。

相关文章

总结

以上是编程之家为你收集整理的Java用数组实现循环队列的示例全部内容，希望文章能够帮你解决Java用数组实现循环队列的示例所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

如您喜欢交流学习经验，点击链接加入交流1群：1065694478(已满)交流2群：163560250