java数据结构之行列的入队和出队【JAVA教程】,java

用java完成行列的入队出队

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

a：示意行列的数组 （引荐进修：java课程）

rear：示意行列尾，这里初始化为0

（入队一个元素下标就今后挪动一名）

front：示意行列头，一样初始化为0

（出队一个元素下标就今后挪动一名）

maxsize：最大下标，这里初始化为4，然则行列只能寄存3个。（行列的长度加一）

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

参考下面的图轻易明白：

此时元素个数为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数据结构之行列的入队和出队的细致内容，更多请关注ki4网别的相干文章！