队尾插入
对头删除
核心代码:
package com.ibm.jzy.queue;
class Node{
Object data;
Node next;
Node(Object object){
this.data=object;
}
}
public class Queue implements IQueue {
Node font= null;
Node rear= null;
@Override
public void addAtRear(Object object) {
// TODO Auto-generated method stub
Node newNode=new Node(object);
if(font==null){
font=newNode;
rear=newNode;
}else{
rear.next=newNode;
rear=rear.next;
}
}
@Override
public Object deleteAtFont() {
Object result=null;
if(font!=null){
result=font.data;
font=font.next;
}
return result;
}
}