下压堆栈（链表实现）

下压堆栈（链表实现）

这份泛型的Stack实现的基础是链表数据结构。它可以用于创建任意数据类型的栈，并且实现了迭代接口，我们可以通过迭代来变量堆栈中的内容。

package com.li.container;

import java.util.Iterator;

/*下压堆栈（链表实现）*/

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 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;
    }

    @Override
    public Iterator<Item> iterator() {
        return new Itr();
    }

    private class Itr 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() {}

    }
}