package fzu.com;
import com.sun.deploy.net.proxy.WFirefoxProxyConfig;
import java.util.Iterator;
public class LinkQueue<Item> implements Iterable<Item> {
private Node first;
private Node last;
private int N;
private class Node{
Item item;
Node next;
}
public boolean isEmpty(){
return N == 0;
}
public int size(){
return N;
}
public void push(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 pop(){
Item item = first.item;
first = first.next;
if(isEmpty()) last = null;
N--;
return null;
}
@Override
public Iterator<Item> iterator() {
return new MyIterator();
}
private class MyIterator implements Iterator<Item>{
private Node current = first;
@Override
public boolean hasNext() {
return current != null;
}
@Override
public Item next() {
Item item = current.item;
current = current.next;
return item;
}
@Override
public void remove() {
}
}
public static void main(String[] args) {
LinkQueue<Integer> queue = new LinkQueue<>();
queue.push(1);
queue.push(2);
queue.push(3);
queue.pop();
for(Integer a : queue){
System.out.println(a);
}
}
}
链队列
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...