java实现Iterable接口的栈（stack）

最新推荐文章于 2024-08-21 23:29:25 发布

iteye_2005

最新推荐文章于 2024-08-21 23:29:25 发布

阅读量240

点赞数

分类专栏：设计模式文章标签： java

本文链接：https://blog.csdn.net/iteye_2005/article/details/82573605

版权

设计模式专栏收录该内容

13 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//实现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();
}