您的位置:首页 > 产品设计 > UI/UE

java实现迭代遍历接口的队列(Queue)

2013-04-28 00:00 441 查看
<!-- lang: java -->
public class Queue<Item> implements Iterable<Item>{
private Node first;
private Node last;
private int N;
private class Node{
Item item;
Node next;
}
public boolean isEmpty(){ return first == null;}
public int size(){ return N;}
public void enqueue(Item item){
Node oldLast = last;
last = new Node();
last.item = item;
last.next = null;
if( isEmpty())
first = last;
else
oldLast.next = last;
N++;
}
public Item dequeue(){
Item item = first.item;
first = first.next;
if( isEmpty())
last = null;
N--;
return item;
}
public class AIterator<Item> implements Iterator<Item>{
private Node ifirst=first;
@Override
public boolean hasNext() {
return ifirst==null;
}
@Override
public Item next() {
Item item = ifirst.item;
Node first = ifirst.next;
return item;
}

@Override
public void remove() {
}
}
@Override
public Iterator<Item> iterator() {
return new AIterator();
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 队列 queue
相关文章推荐