链栈的java实现

栈的链式存储结构，简称为链栈

由于单链表有头指针，而栈顶指针也是必须的，所以可以将二者合二为一，所以实现链栈是比较好的方法是将栈顶放在单链表的头部（已经有了栈顶top在头部，单链表汇总的比较常用的头结点也就失去意义了，通常对于链栈来说，是不需要头结点的）

用链表实现栈要记住以下几点：

1、创建内部结点（链表当然得有内部结点，内部结点的构造函数）

2、指示栈顶元素位置的指针top

3、size变量（为了方便直接返回栈中元素的个数）

java代码实现：

链栈的基本操作（只写了入栈和出栈，其他的方法比较简单，没有实现）

链栈的测试类代码：

输出结果：