数组实现队列
- 普通队列
- 环形队列
普通队列
代码
package com.hhit;
import java.util.Scanner;
public class ArrayQueueDemo {
//测试一把
public static void main(String[] args) {
//创建一个队列
ArrayQueue queue = new ArrayQueue(3);
char key = ' '; //接收用户输入
Scanner scanner = new Scanner(System.in);//
boolean loop = true;
//输出一个菜单
while(loop) {
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':
queue.showData();
break;
case 'a':
System.out.println("输出一个数");
int value = scanner.nextInt();
queue.addQueue(value);
break;
case 'g': //取出数据
try {
int res = queue.removeQueue();
System.out.printf("取出的数据是%d\n", res);
} catch (Exception e) {
// TODO: handle exception
System.out.println(e.getMessage());
}
break;
case 'h': //查看队列头的数据
try {
int res = queue.headQueue();
System.out.printf("队列头的数据是%d\n", res);
} catch (Exception e) {
// TODO: handle exception
System.out.println(e.getMessage());
}
break;
case 'e': //退出
scanner.close();
loop = false;
break;
default:
break;
}
}
System.out.println("程序退出~~");
}
}
class ArrayQueue {
int maxsize;
int front;//对头
int rear;//队尾
int[] arr;//数组模拟队列
//创建队列的构造器,初始化队列
public ArrayQueue(int Arraymaxsize){
maxsize=Arraymaxsize;
arr=new int[maxsize];
front=-1;//初始指向头部的前一个位置
rear=-1;//指向队列的最后一个位置
}
//判断是否空
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 removeQueue(){
if (isEmpty()){
throw new RuntimeException("队列空不能取数据");
}
front++;
return arr[front];
}
//显示队列的所有数据
public void showData(){
if(isEmpty()){
System.out.println("队列空没有数据");
return;
}
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];
}
}
环形队列图形描述
代码实现
package com.hhit;
import java.util.Scanner;
public class CircleQueue {
//测试一把
public static void main(String[] args) {
//创建一个队列
ArrayQueue2 queue = new ArrayQueue2(4);
char key = ' '; //接收用户输入
Scanner scanner = new Scanner(System.in);//
boolean loop = true;
//输出一个菜单
while(loop) {
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':
queue.showData();
break;
case 'a':
System.out.println("输出一个数");
int value = scanner.nextInt();
queue.addQueue(value);
break;
case 'g': //取出数据
try {
int res = queue.removeQueue();
System.out.printf("取出的数据是%d\n", res);
} catch (Exception e) {
// TODO: handle exception
System.out.println(e.getMessage());
}
break;
case 'h': //查看队列头的数据
try {
int res = queue.headQueue();
System.out.printf("队列头的数据是%d\n", res);
} catch (Exception e) {
// TODO: handle exception
System.out.println(e.getMessage());
}
break;
case 'e': //退出
scanner.close();
loop = false;
break;
default:
break;
}
}
System.out.println("程序退出~~");
}
}
class ArrayQueue2 {
int maxsize;
int front;//对头
int rear;//队尾
int[] arr;//数组模拟队列
//创建队列的构造器,初始化队列
public ArrayQueue2(int Arraymaxsize){
maxsize=Arraymaxsize;
arr=new int[maxsize];
}
//判断是否空
public boolean isEmpty(){
return rear==front;
}
//判断是否满了
public boolean isFull(){
return (rear+1)%maxsize==front;
}
//添加数据到队列
public void addQueue(int n){
if(isFull()){
System.out.println("队列已满,不能添加数据");
return;
}
arr[rear]=n;
rear=(rear+1)%maxsize;
}
//去出数据从队列
public int removeQueue(){
if (isEmpty()){
throw new RuntimeException("队列空不能取数据");
}
int data=arr[front];
front=(front+1)%maxsize;
return data;
}
//显示队列的所有数据
public void showData(){
if(isEmpty()){
System.out.println("队列空没有数据");
return;
}
for (int i=front; i<front+(rear-front+maxsize)%maxsize; i++){
System.out.printf("arr[%d]=%d\n",i%maxsize,arr[i%maxsize]);
}
}
//显示队首值
public int headQueue(){
if(isEmpty()){
throw new RuntimeException("队列空不能取数据");
}
return arr[front];
}
}