package myList;
public class MyQueue {
private Object[] arr;
private int head;
private int tail;
private int theSize;
public MyQueue(){
clear();
}
//��ա�
public void clear() {
head=0;
tail=0;
theSize=0;
arr=new Object[3];
}
//push,�������
public void push(Object aDate){
if(theSize!=arr.length){//ֻ���ڶ���û���������д�ſ��Բ������ݡ�
arr[tail]=aDate;
tail++;
if(tail>(arr.length-1)){//��tail�Ѿ���������β��ʱ���������ͷ����Ϊ��ʱ�����µ�������뵽�����ͷ����
tail=0;
}
theSize++;
}
}
//pop,������
public Object pop(){
Object a=null;
if(theSize!=0){ //�������Ϊ�գ����ܽ��г����еIJ�����
a=arr[head];
arr[head]=null;
head++;
if(head>(arr.length-1)){
head=0;
}
theSize--;
}
return a;
}
//��ӡ�����С�
public void print(){
for(int i=0;i<arr.length;i++){
if(arr[i]!=null){
System.out.println(arr[i]);
}
}
}
}