链栈实现算法 - Java 学习笔记（26）

 看了看以前的数据结构课本

把C语言的算法改成Java的  写了个链栈的算法 （JRE中Stack类在java.util包里）

// Coding by zhaohongliang public   class  LinkStackTest  ... {    public static void main(String[] args) ...{        LinkStack<Integer> ls =new LinkStack<Integer>();        Integer intgr = null;        for (int i=0;i<100;i++) ...{            intgr = new Integer(i);            ls.push(intgr);        }        while(!ls.empty()) ...{            System.out.print(ls.pop()+"  ");        }    }} class  LinkStack < T >   ... {    private T data;    private LinkStack<T> next;    public LinkStack() ...{        data = null;        next = null;    }    public void push(T item) ...{        LinkStack<T> temp = next;        next = new LinkStack<T>();        next.next = temp;        next.data = item;    }    public boolean empty() ...{        return next==null ? true : false;    }    public T peek() ...{        if(empty()) throw new EmptyStackException();        return next.data;    }    public T pop() ...{        if(empty()) throw new EmptyStackException();        LinkStack<T> temp = next;        next = next.next;        return temp.data;    }} class  EmptyStackException  extends  RuntimeException  ... {} // 在java.util包里也有EmptyStackException