LinkedStack的实现：类型和成员

类型涉及到了节点的定义。与前面提到的一样哦。

 

private class Node{

       private Tdata;//数据

       privateNodenext;   //指向后面的节点

    }

 

继续分享LinkedStack的成员

 

在脑子里想一想，一个简单的栈，为了支持那些操作需要什：

栈顶（和数组不同，它是引用类型不能直接表明对象个数），链头节点（做栈底），对象个数

 

好，下面就用这几个成员实现各个方法。

 

//构造方法。就是将每个成员付以一个值。

    public LinkedStack(){

       head = new Node();

       head.data =null;

       head.next =null;

       size = 0;

       top = head;

    }