Java 实现后进先出(LIFO)

 

/**//*
 * Author: Eric Zhang
 * Created: 20074る11ら と 01:09:25
 * Modified: 20074る11ら と 01:09:25
 * For LIFO
 */
import java.util.*;

public class LinkedListStack ...{

    private static class Node ...{
        Object o;
        Node next;
    }

    private Node top = null;
    
    public boolean imEmpty() ...{
        return top == null;
    }

    public Object peek() ...{
        if (top == null)
            throw new EmptyStackException();
        return top.o;
    }

    public void push(Object o) ...{
        Node temp = new Node();
        temp.o = o;
        temp.next = top;
        top = temp;
        //return o;
    }

    public Object pop() ...{
        if (top == null)
            throw new EmptyStackException();
        
        Object o = top.o;
        top = top.next;
        return o;
    }
    
    public static void main(String args[]) ...{
        LinkedListStack o = new LinkedListStack();
        o.push("aa");
        o.push("bb");
        System.out.println(o.pop());
        o.push("cc");
        System.out.println(o.pop());
        System.out.println(o.pop());
        
    }
} 

         LinkedListStack表明栈由一个私有的顶层嵌套类Node和一个私有引用变量top构成，引用变量top初始化为null表示一个空栈。相对于一维数组实现的栈，LinkedListStack并不需要一个构造器，因为它能够随着数据项的压入动态扩展。这样，void push(Object o)就不需要抛出FullStackException对象。然而，Object pop()还是需要检查栈是否为空的，这可能会导致可抛的EmptyStackException对象。