您的位置 首页 技术

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

首先要定义几个变量与数组: a:表示队列的数组 rear:表示队列尾,这里初始化为0 (入队一个元素下标就往后移动一位) front:表示队列头,同样初始化为0 (出队一个元素下标…

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

a:表示队列的数组

rear:表示队列尾,这里初始化为0

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

front:表示队列头,同样初始化为0

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

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

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

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

参考下面的图方便理解:

20.jpg

此时元素个数为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.in);int i;do {System.out.println("请输入:1入队   2出队   3查看   0退出");i = scan.nextInt();switch(i) {case 1:System.out.println("请输入要入队的元素:");queue.addQueue(scan.nextInt());break;case 2:queue.exitQueue();break;case 3:queue.showqueue();break;}}while(i!=0);System.out.println("退出成功");}//构造函数public Queue(){a = new int[4];rear = 0;front = 0;maxsize = 4;}//判断队列是否为空public boolean judgeNull() {return rear == front;}//判断队列是否已满public boolean judgeFull() {return (rear+1) % maxsize == front;}//入队public void addQueue(int num) {//判断,若队列已满则结束,不满则将其添加if(judgeFull()) {System.out.println("队列已满");return ;}a[rear] = num;rear = (rear+1) % maxsize;} //出队public void exitQueue() {//判断,若队列为空则结束,非空则将其最前的元素取出if(judgeNull()) {System.out.println("队列为空");return ;}front = (front+1) % maxsize;}//显示队列的元素public void 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]);}}//求出队列的有效个数public int count() {return (rear+maxsize-front)%maxsize;}}

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

以上就是java中如何实现队列的入队与出队的详细内容,更多请关注24课堂在线网其它相关文章!

本文来自网络,不代表24小时课堂在线立场,转载请注明出处:https://www.24ketang.cn/13183.html

为您推荐

返回顶部