首先要定义几个变量与数组:
a
:示意行列的数组
rear
:示意行列尾,这里初始化为0
(入队一个元素下标就今后挪动一名)
front
:示意行列头,一样初始化为0
(出队一个元素下标就今后挪动一名)
maxsize
:最大下标,这里初始化为4,然则行列只能寄存3个。(行列的长度加一)
这里数组预留出的一个位置用来推断行列的空或满。
java相干视频引荐:java视频教程
参考下面的图轻易明白:
此时元素个数为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中怎样完成行列的入队与出队的细致内容,更多请关注ki4网别的相干文章!