带链的栈是什么
发布网友
发布时间：2022-04-22 08:21
共1个回答
热心网友
时间：2022-06-18 12:50
链栈其实也是链表的一种形式，头指针始终指向表的第一个结点(或是头结点)，而栈顶指针则始终指向栈顶，创建链表时有一般有两种方法:一种是头插法，一种是尾插法。链栈也是一样的，假设创建的栈没有头结点即第一个结点就开始存储数据，按头插法建栈时，头指针就是栈顶指针，二者没有区别;按尾插法建栈时，则头指针就不是栈顶指针了，这时在建栈时就要再定义一个尾指针，让它始终指向栈的最后一个元素(即最后进栈的元素)，这样该尾指针就是栈顶指针了。
