一、队列
- 队列是一个有序列表，可以用数组或是链表来实现。队列遵循先进先出的原则，先存入的数据要先取出，后存入的数据要后取出。
二、数组模拟队列
- maxsize是该数组的最大容量；front是记录队列前端的下标，随着数据的输出而改变，指向队列头数据前面的位置；rear是记录队列后端的下标，随着数据的输入而改变，指向队列尾数据的位置。添加数据时思路：
(1) 判断队列是否为空：if(rear==front);不为空再将尾指针后移：rear+1;
(2) 判断队列是否满，否则无法存入数据：rear==maxsize-1.
代码：
package com.atguigu.queqe;
import java.util.Scanner;
public class queue {
public static void main(String[] args) {
ArrayQueue queue=new ArrayQueue(3);
Scanner scanner=new Scanner(System.in);
while(true){
System.out.println("1(show):显示队列");
System.out.println("2(get):添加数据到队列");
System.out.println("3(get):从队列取出数据");
System.out.println("4(head):查看队列头的数据");
System.out.println("5(exit):退出程序");
int key=scanner.nextInt();
switch(key){
case 1:
queue.showQueue();
break;
case 2:
int value=scanner.nextInt();
queue.addQueue(value);
break;
case 3:
try{
int r;
r = queue.getQueue();
System.out.printf("取出的数据是%dn",r);
}catch (Exception e){
System.out.println(e.getMessage());
}
break;
case 4:
try{
int res=queue.headQueue();
System.out.printf("头数据为%dn",res);
}catch(Exception e){
System.out.println(e.getMessage());
}
break;
case 5:
scanner.close();
break;
default:
break;
}
}
}
}
class ArrayQueue{
private int maxSize;//数组的最大容量
private int front;//指向队列头的前一个位置
private int rear;//指向队列尾，指的是队列最后一个位置的数据
private int[] arr;//存放数据的数组
public ArrayQueue(int arrMaxSize) {
maxSize=arrMaxSize;
front=-1;
rear=-1;
arr=new int[maxSize];
}
//判队空
public boolean isEmpty() {
return rear==front;
}
//判队满
public boolean isFull() {
return rear==maxSize-1;
}
// 向对列中添加数据
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("队列空，没有数据");
return;
}
for(int i=0;i
运行结果：
