队列（链式存储）JAVA代码

publicclassLinkQueue<T>{

//结点类

publicclassNode{

publicTdata;

publicNodenext;

publicNode(Tobj,Nodenext){

this.data=obj;

this.next=next;

}

}

privateNodehead,front,rear;

publicLinkQueue(){

head=newNode(null,null);

front=rear=head;

size=0;

}

//从队尾入队

publicvoidadd(Tt)

{

Nodes=newNode(t,null);

rear.next=s;

rear=s;

size++;//队列长度+1

}

//从队头出队

publicTpoll()throwsException

{

if(rear==front)

thrownewException("underflow!");

Nodetemp=front.next;//暂存队首，以便返回

front.next=front.next.next;

if(front.next==null)//最后一个元素出队：还要对队尾处理

rear=front;

returntemp.data;

}

publicbooleanisEmpty(){

returnfront==rear;

}

}

LinkQueue<String>q=newLinkQueue<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