类型涉及到了节点的定义。与前面提到的一样哦。
private class Node{
private T data;//数据
private Nodenext; //指向后面的节点
}
继续分享LinkedStack的成员
在脑子里想一想,一个简单的栈,为了支持那些操作需要什:
栈顶(和数组不同,它是引用类型不能直接表明对象个数),链头节点(做栈底),对象个数
好,下面就用这几个成员实现各个方法。
//构造方法。就是将每个成员付以一个值。
public LinkedStack(){
head = new Node();
head.data = null;
head.next = null;
size = 0;
top = head;
}