如何理解“栈”？

后进者先出，先进者后出，这就是典型的“栈”结构。
**
从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。
当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，这时我们就应该首选“栈”这种数据结构。

如何实现一个“栈”？

从刚才栈的定义里，我们可以看出，栈主要包含两个操作，入栈和出栈，也就是在栈顶插入一个数据和从栈顶删除一个数据。

实际上，栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。不管基于数组还是链表，入栈、出栈的时间复杂度都为 O(1)。

  1. class ArrayStack {
  2.     constructor() {
  3.       this.items = [];
  4.     this.count = 0;
  5.   }
  7.   push(item) {
  8.     items[thsi.count] = item;
  9.     ++this.count;
  10.     return true;
  11.   }
  13.   pop() {
  14.       if (this.count == 0) return null;
  15.     let tmp = items[this.count-1];
  16.     --this.count;
  17.     return tmp;
  18.   }
  19. }

如何实现浏览器的前进、后退功能？

我们使用两个栈，X 和 Y，我们把首次浏览的页面依次压入栈 X，当点击后退按钮时，再依次从栈 X 中出栈，并将出栈的数据依次放入栈 Y。当我们点击前进按钮时，我们依次从栈 Y 中取出数据，放入栈 X 中。当栈 X 中没有数据时，那就说明没有页面可以继续后退浏览了。当栈 Y 中没有数据，那就说明没有页面可以点击前进按钮浏览了。

比如你顺序查看了 a，b，c 三个页面，我们就依次把 a，b，c 压入栈，这个时候，两个栈的数据就是这个样子：

4b579a76ea7ebfc5abae2ad6ae6a3c3d.webp

当你通过浏览器的后退按钮，从页面 c 后退到页面 a 之后，我们就依次把 c 和 b 从栈 X 中弹出，并且依次放入到栈 Y。这个时候，两个栈的数据就是这个样子：

b5e496e2e28fe08f0388958a0e12861b.webp

这个时候你又想看页面 b，于是你又点击前进按钮回到 b 页面，我们就把 b 再从栈 Y 中出栈，放入栈 X 中。此时两个栈的数据是这个样子：

ea804125bea25d25ba467a51fb98c4bc.webp

这个时候，你通过页面 b 又跳转到新的页面 d 了，页面 c 就无法再通过前进、后退按钮重复查看了，所以需要清空栈 Y。此时两个栈的数据这个样子：

a3c926fe3050d9a741f394f20430692e.webp