1)、使数组模拟队列类
package com.rf.springboot01.dataStructure;
/**
* @description: 使数组模拟队列类
* @author: xiaozhi
* @create: 2020-07-14 21:41
*/
public class ArrayQueue {
private int maxSize;//表示数组队列的最大容量
private int front;//数组队列头部
private int rear;//数组队列尾部
private int[] arr;//用于存放数据,模拟队列
//创建队列的构造函数
public ArrayQueue(int arrMaxSize){
maxSize = arrMaxSize;
arr = new int[maxSize];
front = -1;//指向队列头部,front是指向队列头部数据的前一个位置
rear = -1;//指向队列尾部,rear是指向队列尾部数据
}
//判断队列是否已满
public boolean isFull(){
return rear == maxSize-1;//rear队列尾部数据==最大容量,说明队列已满
}
//判断队列是否为空
public boolean isEmpty(){
return front==rear; //队列头部指针==队列尾部指针,说明队列为空
}
//添加数据到队列
public void addQueue(int n){
//判断队列是否已满
if(isFull()){
System.out.println("队列已满,不能往队列中添加数据。");
return;
}
rear++;//队列尾部指针向后移动
arr[rear]=n;
}
//获取队列数据,出队列
public int getQueue(){
//判断队列是否为空
if(isEmpty()){
throw new RuntimeException("队列为空,不能从队列获取数据。");
}
front++;//队列头部指针向后移动
return arr[front];
}
//显示队列中所有数据
public void showQueue(){
if(isEmpty()){
System.out.println("队列是空的,没有数据。");
}
for(int i=0;i<arr.length;i++){
System.out.printf("arr[%d]=%d\n",i,arr[i]);
}
}
//显示队列的头部数据
public int headQueue(){
if(isEmpty()){
throw new RuntimeException("队列是空的,没有数据。");
}
return arr[front+1];
}
}
2)、使数组模拟队列测试类
package com.rf.springboot01.dataStructure;
import java.util.Scanner;
/**
* @description: 使数组模拟队列测试类
* 问题分析并优化思路
* 1、问题:目前数组使用一次就不能用,没有达到复用的效果
* 2、优化思路:将这个数组使用算法,改进成一个环形的队列 取模的方式
* @author: xiaozhi
* @create: 2020-07-14 22:42
*/
public class TestArrayQueue {
public static void main(String[] args) {
ArrayQueue arrayQueue = new ArrayQueue(3);
Scanner scanner = new Scanner(System.in);
char key=' ';//接收用户输入
boolean f=true;
while(f){
System.out.println("s(show):显示队列");
System.out.println("e(exit):退出队列");
System.out.println("a(add):添加数据到队列");
System.out.println("g(get):从队列中获取数据");
System.out.println("h(head):显示队列头部数据");
key=scanner.next().charAt(0);
switch (key){
case 's'://显示队列
arrayQueue.showQueue();
break;
case 'a'://添加数据到队列
System.out.println("请输入一个数:");
int value=scanner.nextInt();
arrayQueue.addQueue(value);
break;
case 'g'://从队列中获取数据
try {
int result = arrayQueue.getQueue();
System.out.printf("从队列中取出的数据是%d\n",result);
} catch (Exception e) {
System.out.println(e.getMessage());
}
break;
case 'h'://显示队列头部数据
try {
int result = arrayQueue.headQueue();
System.out.printf("显示队列的头部数据是%d\n",result);
} catch (Exception e) {
System.out.println(e.getMessage());
}
break;
case 'e'://退出队列
scanner.close();
f=false;
break;
default:
break;
}
}
System.out.println("程序退出");
}
}
本文地址:https://blog.csdn.net/li1325169021/article/details/107348409
如对本文有疑问, 点击进行留言回复!!
springmvc之ResponseBody响应json数据遇到的错误及解决
uni-app 后台升级 静默升级 uniapp 后台更新 静默更新 在线升级
SpringBoot多Module启动报错Could not transfer metadata
Hibernate项目报错:Cannot call sendError() after the response has been committed
网友评论