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.*DUJPYD;

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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。