队列（顺序存储）代码

publicclassArrayQueue<T>{

privateT[]queue;

privatestaticintsize=20;//队列容量

privateintfront,rear;//队首、队尾下标

publicArrayQueue(){

queue=(T[])newObject[size];

front=0;

rear=0;

}

publicvoidadd(Tt)throwsException

{

if((rear+1)%size==front)

thrownewException("overflow!");

rear=(rear+1)%size;

queue[rear]=t;

}

publicTpoll()throwsException

{

if(front==rear)

thrownewException("underflow!");

front=(front+1)%size;

returnqueue[front];

}

publicbooleanisEmpty(){

returnfront==rear;

}

}

publicclassTest{

publicstaticvoidmain(String[]args)throwsException{

ArrayQueue<String>q=newArrayQueue<String>();

q.add("a");

q.add("b");

q.add("c");

q.add("d");

q.add("e");

q.add("f");

q.add("g");

q.add("h");

q.add("i");

q.add("j");

q.add("k");

q.add("l");

q.add("m");

while(!q.isEmpty()){

Stringtemp=q.poll();

System.out.print(temp);

}

}

}

abcdefghijklm