package com.queue;
import java.util.Scanner;
class ArrayQueue {
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(headQueue()):查看队列头的数据");
key=scanner.next().charAt( 0 );//接收一个字符
switch (key){
case 's':queue.showQueue();
case 'e': scanner.close(); loop=false;
case 'a':
int value=scanner.nextInt();
queue.addQueue( value);
case 'h':
System.out.println(queue.headQueue());
default:
break;
}
System.out.println("程序已经退出");
}
}
}
//实现队列,首先需要一个类
public class Arrayqueue{
private int MaxSize;
private int front;//队列的头部
private int rear;//队列的尾部
private int [] arr;//用于存放数据
//创建队列的构造器
public Arrayqueue(int arraMaxSize){
MaxSize=arraMaxSize;
arr=new int[MaxSize];
int front=-1;//指向队列的头部
int rear=-1;//指向队列的尾部
}
//判断队列是在已满
public boolean isFull(){
return rear==MaxSize-1;
}
//判断是否为空
public boolean isEmpty(){
return rear==front;
}
//添加数据
public void addQueue(int n){
//判断队列是否满
if(isFull()){
System.out.println("队列已经满了");
return;
}
//rear每次加入加1 rear++;arr[rear]=n;
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 < arr.length; i++) {
System.out.printf( "arr[%d]=%d\t",i,arr[i] );
}
}
// 获取队列的第一个元素
public int headQueue(){
if (isEmpty()){
System.out.println("队列为空");
return 0;
}
return arr[front+1];
}
}
数组模拟队列报错..找不到主类的?
最新推荐文章于 2024-04-08 17:50:12 发布