链栈的java实现

栈的链式存储结构,简称为链栈 由于单链表有头指针,而栈顶指针也是必须的,所以可以将二者合二为一,所以实现链栈是比较好的方法是将栈顶放在单链表的头部(已经有了栈顶top在头部,单链表汇总的比较常用的头结点也就失去意义了,通常对于链栈来说,是不需要头结点的) 用链表实现栈要记住以下几点: 1、创建内部结点(链表当然得有内部结点,内部结点的构造函数) 2、指示栈顶元素位置的指针top 3、size变量(
相关文章
相关标签/搜索