java队组_java中如何实现队列的入队与出队

java中如何实现队列的入队与出队

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

a：表示队列的数组

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

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

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

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

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

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

java相关视频推荐：java视频教程

参考下面的图方便理解：

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

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

实例代码如下：

//数据结构——队列

import java.util.Scanner;

publicclassQueue {

int[] a ;

int rear;

int front;

int maxsize;

publicstaticvoid main(String[] args) {

Queue queue = newQueue();

Scanner scan = newScanner(System.in);

int i;

do{

System.out.println("请输入：1入队   2出队   3查看   0退出");

i = scan.nextInt();

switch(i) {

case1:

System.out.println("请输入要入队的元素：");

queue.addQueue(scan.nextInt());

break;

case2:

queue.exitQueue();

break;

case3:

queue.showqueue();

break;

}

}while(i!=0);

System.out.println("退出成功");

}

//构造函数

publicQueue(){

a = newint[4];

rear = 0;

front = 0;

maxsize = 4;

}

//判断队列是否为空

publicboolean judgeNull() {

returnrear == front;

}

//判断队列是否已满

publicboolean judgeFull() {

return(rear+1) % maxsize == front;

}

//入队

publicvoid addQueue(int num) {

//判断，若队列已满则结束，不满则将其添加

if(judgeFull()) {

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

return;

}

a[rear] = num;

rear = (rear+1) % maxsize;

}

//出队

publicvoid exitQueue() {

//判断，若队列为空则结束，非空则将其最前的元素取出

if(judgeNull()) {

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

return;

}

front = (front+1) % maxsize;

}

//显示队列的元素

publicvoid showqueue() {

if(judgeNull()) {

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

return;

}

for(int i = front; i < front+count(); i++) {

System.out.printf("a[%d] = %d\n",i%maxsize,a[i%maxsize]);

}

}

//求出队列的有效个数

publicint count() {

return(rear+maxsize-front)%maxsize;

}

}

想学习更多java相关知识，可以访问：java入门教程