Algs4-1.3链表实现泛型可迭代Stack

 
import java.util.Iterator;
public class Stack<Item> implements Iterable<Item>
{
    private int N;
    private Node first;
    private class Node
    {
        Item item;
        Node next;
    }
    public boolean isEmpty()
    {return N==0;}
   
    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;
    }
   
    public Iterator<Item> iterator()
    {return new ListIterator();}
   
    private class ListIterator implements Iterator<Item>
    {
        private Node current=first;
        public boolean hasNext(){return current!=null;}
        public void remove(){}
        public Item next()
        {
            Item item=current.item;
            current=current.next;
            return item;
        }//end next
    }//end class ListIterator
   
    public static void main(String[] args)
    {
        Stack<String> s=new Stack<String>();
        while(!StdIn.isEmpty())
        {
            String item=StdIn.readString();
            s.push(item);
        } //end while
        for(String item:s)
        StdOut.println(item+" ");
    }
}

转载于:https://www.cnblogs.com/longjin2018/p/9849274.html