当前位置：新励学网 > 秒知问答 > 栈往往用单链表实现，可以用双链表吗哪个更好

栈往往用单链表实现，可以用双链表吗哪个更好

发表时间：2024-07-15 21:37:06 来源：网友投稿

栈往往用单链表实现，可以用双链表，双链表更好。

最好是用数组，其次应该用双链，因为它是双向变化的。双链表除了有一个指向下一结点的指针外，还有一个指向前一结点的指针，可以通过prev()快速找到前一结点，顾名思义，单链表只能单向读取。

介绍

栈是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底（push），最后的数据在栈顶（top），需要读数据的时候从栈顶开始弹出数据（top）最后一个数据被第一个读出来。链式栈中的元素以Node的形式存储，节点Node中存有此节点存于栈中的元素以及指向下个节点的指针。链式栈的数据成员只用保存指向栈顶节点的指针*top_node。

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

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