链栈的java实现
栈的链式存储结构,简称为链栈
由于单链表有头指针,而栈顶指针也是必须的,所以可以将二者合二为一,所以实现链栈是比较好的方法是将栈顶放在单链表的头部(已经有了栈顶top在头部,单链表汇总的比较常用的头结点也就失去意义了,通常对于链栈来说,是不需要头结点的)
用链表实现栈要记住以下几点:
1、创建内部结点(链表当然得有内部结点,内部结点的构造函数)
2、指示栈顶元素位置的指针top
3、size变量(为了方便直接返回栈中元素的个数)
java代码实现:
链栈的基本操作(只写了入栈和出栈,其他的方法比较简单,没有实现)
链栈的测试类代码:
输出结果: