美文网首页
【算法打卡60天】Day6栈:如何实现浏览器的前进和后退功能?

【算法打卡60天】Day6栈:如何实现浏览器的前进和后退功能?

作者: 花生无翼 | 来源:发表于2019-12-28 16:00 被阅读0次

打卡Day6
今天学习了08 | 栈:如何实现浏览器的前进和后退功能?

如何理解“栈”?
后进者先出,先进者后出。

栈在表达式求值中的应用
常见的应用场景,编译器如何利用栈来实现表达式求值。编译器就是通过两个栈来实现的。

栈既可以通过数组实现,也可以通过链表来实现。不管基于数组还是链表,入栈、出栈的时间复杂度都为 O(1)。

本文参考【极客时间】专栏《数据结构与算法之美》

相关文章

网友评论

      本文标题:【算法打卡60天】Day6栈:如何实现浏览器的前进和后退功能?

      本文链接:https://www.haomeiwen.com/subject/itpsoctx.html