队列
队列介绍
- 队列是一个有序列表,可以用数组或是链表来实现。
- 遵循先进先出的原则。即:先存进队列的数据,要先取出。后存入的要后取出
- 示意图:(使用数组模拟队列示意图)
数组模拟队列
- 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如上图, 其中 maxSize 是该队列的最大容量。
- 因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front及 rear分别记录队列前后端的下标,front 会随着数据输出而改变,而 rear则是随着数据输入而改变
队列操作:
- 入队列操作 addQueue()
- 出队列操作 getQueue()
- 显示队列的情况 showQueue()
- 查看队列头元素 headQueue()
- 退出系统 exit()
代码实现
package com.atguigu.queue;
import java.util.Scanner;
/**
* @author Mustang
* @create 2022-05-05 20:50
*/
public class ArrayQueueDemo3 {
public static void main(String[] args) {
ArrayQueue3 arrayQueue3 = new ArrayQueue3(3);
Scanner scanner = new Scanner(System.in);
char key = ' ';
boolean loop = true;
while (loop) {
System.out.println("s(show): 显示队列");
System.out.println("a(add): 入队列");
System.out.println("g(get): 出队列");
System.out.println("h(head): 队列头");
System.out.println("e(eixt): 退出程序");
key = scanner.next().charAt(0);
switch (key) {
case 's':
arrayQueue3.showQueue();
break;
case 'a':
System.out.println("请添加一个数据:");
int value = scanner.nextInt();
arrayQueue3.addQueue(value);
break;
case 'g':
try {
int data = arrayQueue3.getQueue();
System.out.printf("取出的数据是%d
", data);
} catch (Exception e) {
System.out.println(e.getMessage());
}
break;
case 'h':
try {
int headQueue = arrayQueue3.headQueue();
System.out.printf("取出的头数据是%d
", headQueue);
} catch (Exception e) {
System.out.println(e.getMessage());
}
break;
case 'e':
scanner.close();