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

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

如何理解“栈”？
后进者先出，先进者后出。

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

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

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