08.讲栈：如何实现浏览器的前进和后退功能

问题：如何实现浏览器的前进和后退功能？

1. 栈

特点：先进后出，后进先出。只能在一端进出数据。入栈push()和出栈pop()

2. 如何实现一个“栈”？

数组：顺序栈（固定大小，支持可扩容两种实现）
链表：链式栈

3. 栈的应用

• 栈在函数调用中的应用
• 表达式求值中的应用
• 括号匹配中的应用

4. 解答开篇

用两个栈就能解决。