public class myQueue {
private Object[] a=new Object[5];
private int head=1;
private int tail=1;
/*
* @param a 数组
* @param x 要插入队列的数据
*/
public void enQueue(Object x){
if(this.tail+1==this.head){
System.out.println("队列已满,无法插入");
}else{
a[this.tail]=x;
if(this.tail!=4){
this.tail=this.tail+1;
}
else{
this.tail=1;
}
}
}
public Object deQueue(){
if(this.head==this.tail){
System.out.println("队列已空,没有元素");
return null;
}
else{
Object x=a[this.head];
if(this.head==4){
this.head=1;
}
else{
this.head++;
}
return x;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
myQueue my=new myQueue();
my.enQueue(new String("A"));
my.enQueue("B");
my.enQueue("C");
System.out.print(my.deQueue());
my.enQueue("d");
my.enQueue("e");
my.enQueue("f");
System.out.print("pop"+my.deQueue());
System.out.print("pop"+my.deQueue());
System.out.print("pop"+my.deQueue());
System.out.print("pop"+my.deQueue());
System.out.print("pop"+my.deQueue());
}
}