您的位置:首页 > 编程语言 > Java开发

Java编程:用数组实现队列的存取

2007-12-20 23:28 141 查看
Java编程:用数组实现队列的存取,在JCreator4.0中运行成功!
/**
* @(#)Queue01.java
*Java编程:用数组实现队列的存取
*
* @author kemwin
* @version 1.00 2007/12/20
*/
import java.io.*;

public class Queue01 {

static class QueueArray{
int MaxSize = 10;
int[] AQueue = new int[MaxSize];
int Front = -1;
int Rear = -1;
//----------------------
//print out the data
//----------------------
public void Print(){
int i;
System.out.print("The Queue Content;");
for(i=Front+1;i<Rear+1;i++)
System.out.print("["+AQueue[i]+"]");
System.out.println("");
}
//-----------------------
//save the queue data
//-----------------------
public void AddQueue(int Value){
int i;
if(Rear >=MaxSize)
System.out.println("The Queue is full!");
else{
Rear++;
AQueue[Rear]=Value;
}
}
//-------------------------
//call out the data
//-------------------------
public int DelQueue()
{
int Temp;
if( Front == Rear ){
System.out.println("The stack is empty!!");
return -1;
}
Front++;
Temp = AQueue[Front];

return Temp;
}

}
/**
* Creates a new instance of <code>Queue01</code>.
*/


/**
* @param args the command line arguments
*/
public static void main(String[] args)throws IOException {
// TODO code application logic here
int Select;
QueueArray Queue01 = new QueueArray();
int i;
int Value;

do{
System.out.println("1.Input a queue data");
System.out.println("2.Output a queue data");
System.out.println("3.Exit");
System.out.print("please select one=>");

//
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
Select=Integer.parseInt(str);
//
switch(Select){
case 1:
System.out.print("Please input the data=>");
BufferedReader br2=new BufferedReader(new InputStreamReader(System.in));
String str2 = br2.readLine();
Value = Integer.parseInt(str2);
Queue01.AddQueue(Value);
Queue01.Print();
System.out.println("");
break;
case 2:
Value =Queue01.DelQueue();
Queue01.Print();
System.out.println("");
break;
}
}while(Select !=3);

}


}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: