链栈的java实现

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

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

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

1、创建内部结点(链表当然得有内部结点,内部结点的构造函数)

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

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

java代码实现:

链栈的java实现

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

链栈的java实现

链栈的测试类代码:

链栈的java实现

输出结果:

链栈的java实现