一、 队列的特点
先进先出,就像管道一样,单项队列;如下图所示
二、代码
1. 队列工具类
/**
* 使用数组模拟队列,实体类
* 队列的特点:先进先出
*/
public class ArrayQueue {
/**
* 表示数组的最大容量
*/
private int maxSize;
/**
* 队列头
*/
private int front;
/**
* 队列尾
*/
private int rear;
/**
* 模拟队列【用于存放数据】
*/
private int[] arr;
/**
* 构造方法
*
* @param arrMaxSize
*/
public ArrayQueue(int arrMaxSize) {
maxSize = arrMaxSize;
arr = new int[maxSize];
// 指向队列头部,分析出front是指向队列头的前一个位置
front = -1;
// 指向队列尾部,队列的最后一个数据
rear = -1;
}
/**
* 判断队列是否满了
*
* @return
*/
public boolean isFull() {
// 最后一个数据为-1
return rear == maxSize - 1;
}
/**
* 判断队列是否为空
*
* @return
*/
public boolean isEmpty() {
// 队列尾部==队列头部 【即两个值都为-1】
return rear == front;
}
/**
* 添加队列的值
* (1)先判断队列的是否满了,满了的话退出
*
* @param val
*/
public void addQueue(int val) {
if (isFull()) {
System.out.println("队列满了,不能加入数据了...............");
return;
}
// 队列后移,这样的话尾部-1值就靠后一位了
rear++;
arr[rear] = val;
}
/**
* 获取队列值
* (1)先判断队列是否为空
* (2)先进先出,把最开始的头部标记为-1
*/
public int getQueue() {
if (isEmpty()) {
System.out.println("队列为空,不能取出数据了................");
throw new RuntimeException("队列为空,不能取出数据了...............");
}
// 头部后移
front++;
return arr[front];
}
/**
* 显示队列所有数据
* (1)判断队列是否为空
* (2)取出数据
*/
public void showQueue() {
if (isEmpty()) {
System.out.println("队列为空,不能取出数据了................");
return;
}
for (int i = 0; i < arr.length; i++) {
System.out.printf("arr[%d]=%d\n", i, arr[i]);
}
}
/**
* 获取队列头部数据【不是取出数据】
*
* @return
*/
public int headQueue() {
// 判断
if (isEmpty()) {
throw new RuntimeException("队列为空,不能取出数据了................");
}
return arr[front + 1];
}
}
2. 测试类
/**
* 使用数组模拟队列,测试类
* 队列的特点:先进先出
*/
public class ArrayQueueDemo {
public static void main(String[] args) {
// (1)创建队列
ArrayQueue queue = new ArrayQueue(3);
// (2)接受用户输入
char key = ' ';
Scanner scanner = new Scanner(System.in);
boolean loop = true;
// 输出菜单
while (loop) {
System.out.println("s(show): 显示队列" + "====" + "e(exit): 退出程序" + "====" + "a(add): 添加数据到队列" + "====" + "g(get): 从队列取出数据" + "====" + "h(head): 查看队列头的数据");
System.out.println("第一步:先输入菜单的第一个字母");
// 接受第一个字符【选择菜单】
key = scanner.next().charAt(0);
switch (key) {
case 's':
queue.showQueue();
break;
case 'a':
System.out.println("第二步:输入一个数字");
int value = scanner.nextInt();
queue.addQueue(value);
break;
case 'g':
try {
int res = queue.getQueue();
System.out.printf("取出的数据是%d\n", res);
} catch (Exception e) {
System.out.println(e.getMessage());
}
break;
case 'h':
try {
int res = queue.headQueue();
System.out.printf("队列头的数据是%d\n", res);
} catch (Exception e) {
System.out.println(e.getMessage());
}
break;
case 'e':
scanner.close();
loop = false;
break;
default:
break;
}
}
System.out.println("程序退出.............");
}
}