专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

面试官问我什么是"栈",我随手画了 10 张图来解释

算法爱好者  · 公众号  · 算法  · 2020-09-20 23:53
(给算法爱好者加星标,修炼编程内功)来源:技术让梦想更伟大/李肖遥 (本文来自作者投稿)栈的概念栈(stack)是限定仅在表的一端进行操作的数据结构,且栈是一种先进后出的数据结构,允许操作的一端称为栈顶,不允许操作的称为栈底,如下图所示:之前我们讲到了链表,我们只能够对其链表的表尾结点进行操作,并且只能进行插入一个新的结点与删除最末尾的这个结点两个操作,而这样强限制性的‘链表’,就是我们所说的栈。就像是一个死胡同一样,只有一个出口,如图所示,有个概念:栈的结点设计栈分为数组栈和链表栈,其区别如下:数组栈使用数组进行功能的模拟,实现较为快速和便利;链表栈使用链表的思路去设计,实现相比较说较为麻烦,但 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照