如何通过栈实现网页浏览器的后退和前进功能？

本文共计1629个文字，预计阅读时间需要7分钟。

浏览器的前进与后退功能，让用户轻松浏览历史页面。例如，我在浏览器操作了+a-b-c三个页面，点击后退按钮，就能查看之前浏览过的页面+b和a。

  浏览器的前进与后退功能，大家肯定会熟悉吧。
  比如我在浏览器操作了a->b->c三个页面，点击浏览器的后退按钮，就可以查看之前浏览器的浏览过的页面 b 和 a，当你后退到页面 a，点击前进时，你就可以拿到 b 跟 c。
  如果你是谷歌工程师，你现在要如何实现这个功能？

如何理解“栈”

  "栈"其实很好理解，你就可以把他看做一叠盘子，你只能一个一个叠加盘子，或者是把盘子一个一个拿下来，而不能直接从中间抽出盘子（一不小心摔碎，就是家里人亲切的问候），这种就是典型的"栈"结构。

  从栈的操作特性上来看， 栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。第一次接触栈的时候，总会觉得这些事情，数组和链表也能做到，那这个数据结构还有什么意义？事实上，从功能上来说，数组或链表确实可以替代栈，但你要知道，特定的数据结构是对特定场景的抽象，而且，数组或链表暴露了太多的操作接口，操作上的确灵活自由，但使用时就比较不可控，自然也就更容易出错。
  当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。

如何实现一个“栈”

  从上面的描述来看，栈只有出栈和入栈两个操作，也就是在栈顶插入一个数据和从栈顶删除一个数据，所以实现相对简单。另外，用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。