当前位置:新励学网 > 秒知问答 > 带链的栈是什么

带链的栈是什么

发表时间:2024-07-27 23:34:37 来源:网友投稿

链栈其实也是链表的一种形式,头指针始终指向表的第一个结点(或是头结点),而栈顶指针则始终指向栈顶,创建链表时有一般有两种方法:一种是头插法,一种是尾插法。链栈也是一样的,假设创建的栈没有头结点即第一个结点就开始存储数据,按头插法建栈时,头指针就是栈顶指针,二者没有区别;按尾插法建栈时,则头指针就不是栈顶指针了,这时在建栈时就要再定义一个尾指针,让它始终指向栈的最后一个元素(即最后进栈的元素),这样该尾指针就是栈顶指针了。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!