java实现Iterable接口的栈（stack）

最新推荐文章于 2022-11-15 22:21:46 发布

原创最新推荐文章于 2022-11-15 22:21:46 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

设计模式专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个泛型栈的实现方法，包括基本操作如压栈、弹栈及检查栈是否为空等，并实现了Iterable接口以支持迭代遍历。通过自定义内部节点类来维护栈的数据结构。

//实现Iterable接口，实现迭代遍历
   public class Stack<Item> implements Iterable<Item>{
private Node first;
private int N;
//定义内部类作为栈中的每一个节点
private class Node{
    Item item;
    Node next;
}
public boolean isEmpty(){
    return first==null;
}
public  int size(){
    return N;
}
public void push(Item item){
    Node oldFirst = first;
    first=new Node();
    first.item= item;
    first.next=oldFirst;
    N++;
}

public Item pop(){
    Item item=first.item;
    first = first.next;
    N--;
    return item;
}
//实现迭代遍历时返回的Iterator
private class AIterator implements Iterator<Item>{
    private Node current=first;
    public boolean hasNext(){return current!=null;}
    public Item next(){
        Item item=current.item;
        current=current.next;
        return item;
    }
    @Override
    public void remove() {
    }
}
@Override
public Iterator<Item> iterator() {
    return new AIterator();
}