public interface StackLnterface0<T> {
    public interface StackInterface<T> {
        //在接口處聲明方法，在類(lèi)內(nèi)進(jìn)行實(shí)現(xiàn)T
        public void push(T element);//用于表達(dá)進(jìn)棧的方法
        public  T pop();//用于表達(dá)出棧的方法
        public boolean isEmpty();//用于判斷棧是否為空的方法的方法
    }
}

class LinkedNode<T>{
    private T data;//聲明data
    private LinkedNode<T> next;//聲明next
    public LinkedNode(T i){//定義有參構(gòu)造函數(shù)
        data = i;
        next = null;
    }
    public LinkedNode(){//定義無(wú)參構(gòu)造函數(shù)
        data = null;
        next = null;
    }
    //data和next 的getter and setter
    public T getData(){
        return data;
    }
    public void setData(T element){
        data = element;
    }
    public LinkedNode<T>getNext(){
        return next;
    }
    public void setNext(LinkedNode<T>successor){
        next = successor;
    }
}

public class LinkedStack<T>  implements StackLnterface0<T> {    //通過(guò)重新實(shí)現(xiàn)多個(gè)接口
    protected LinkedNode<T> top;//聲明top指針

    public LinkedStack() {
        //棧的初始化，初始化一個(gè)空棧
        LinkedNode<T> first = new LinkedNode<T>();//定義一個(gè)空節(jié)點(diǎn)
        top = first;//把空節(jié)點(diǎn)放在最開(kāi)頭
    }

    public void push(T element) {//用于表達(dá)進(jìn)棧的方法
        LinkedNode<T> s = new LinkedNode<T>(element);//用s來(lái)代表要輸入的元素
        s.setNext(top);//讓新進(jìn)入的元素指向它的上一位元素
        top = s;//top指針指到s上面
    }

    public T pop() {//用于表達(dá)出棧的方法
        if (isEmpty())//先判斷是否空棧,如果是空棧就拋出異常
            throw new RuntimeException("棧空");
        T top_node = top.getData();//定義一個(gè)記錄top指針指向元素的變量
        top = top.getNext();//出棧后top指針指向下一個(gè)要出棧位置的元素
        return top_node;//返回出棧時(shí)讀取的元素
    }

    public boolean isEmpty() {//用于判斷棧是否為空的方法的方法
        if (top == null)//如果top指針指向null的話(huà)
            return true;//說(shuō)明?？?
        else
            return false;//否則就是棧非空
    }

    public T getTop(){//用于表達(dá)展示當(dāng)前的指針指向元素的方法
        if(isEmpty())//先判斷是否空棧,如果是空棧就拋出異常
            throw new RuntimeException("?？?);
        T top_node = top.getData();//定義一個(gè)記錄top指針指向元素的變量
        return top_node;//返回top指向的元素
    }

    public void getLz() {//用于展示當(dāng)前鏈棧的方法
        LinkedNode<T> a = top;//定義此時(shí)的a代替top指針
        while (a.getNext()!=null){//當(dāng)a的引用域不為null時(shí)
            System.out.print(a.getData()+"\n");//輸出此時(shí)a的數(shù)據(jù)域
            a = a.getNext();//往下循環(huán)a讓元素一個(gè)一個(gè)輪流展示
        }
    }
}
 class ShiJian1{//實(shí)踐類(lèi)
    public static void main(String[] args){
       LinkedStack<Integer> linked = new LinkedStack<Integer>();//實(shí)現(xiàn)T范型為int類(lèi)型
        //輸入要加入鏈棧的元素
       linked.push(6);
       linked.push(7);
       linked.push(8);
       linked.push(9);
       linked.getLz();
       //進(jìn)行出棧操作
       System.out.println("進(jìn)行一次出棧操作，得到元素"+linked.pop());
       System.out.println("再進(jìn)行一次出棧操作，得到元素"+linked.pop());
       linked.getLz();
       System.out.println("此時(shí)的top指針指向元素為"+linked.getTop());

    }
}