上一篇實現了佇列，這一篇我們實現棧。

棧是後入先出的資料結構。

連結串列中插入資料有頭插法和尾插法，本篇我們使用頭插法。

不多說直接上程式碼

連結串列的節點定義和上一篇使用的是同一個，可以參考上一篇。

public class StackImpl<T> {
    private Element<T> top=null;

    public boolean push(T newElement){
        Element<T> element=new Element<T>();
        element.setValue(newElement);
        if(top==null)
            top=element;
        else
        {
            element.setNext(top);
            top=element;
        }
        return  true;
    }
    public  T pop(){
        T result=null;
        if(top==null)
            return  null;
        else {
           result=top.getValue();
            top=top.getNext();
        }
        return  result;
    }
    public T peek(){
        return top.getValue();
    }
}