栈： 如何实现浏览器的前进和后退

思路
浏览器的前进和后退，我们日常生活中应该接触到很多。今天就来一起思考一下，他是如何实现的。如果我是一个浏览器开发者，那我要如何来实现这个功能？

如果是我的话，我可能会用两个数组来存储历史记录，把访问链接存到一个数组里面，在点击后退的时候，把后退回去的记录放到另外一个数组里来存储。这样一来，就有2个数组了，一个数组存从哪里来arr1，一个数组存从哪里回来 arr2。
再把两个数组里面的数据，随着“前进，后退”的行为交换数据，一旦出现这arr1，arr2 里面都不包含的item ，就直接把arr2清空，没法后退了。

其实这里涉及到一个“栈”的概念。

如何理解“栈”？

我很认同老师举的那个，栈的行为，就有点像是往一个箱子里叠盘子，先放进去的盘子，在最下面，后放进去的盘子，在最上面。
这就是所谓的先进先出，后进后出 的原则。
应该是比较好理解的。
栈 有一个特点：他是一种操作受限的线性表，只允许从其中一段插入和删除数据。

如何实现一个“栈”？

在前端的眼里，实现栈，第一个想到的就是用数组来实现。他一共就有2个方法：push 和pop.
那我就来试着实现以下下呢。嘻嘻☺️

 class ArraryStack {
    // 申请一个长度为count 的数据空间
    constructor(count) {
      this.count = count;
      this.list = [];
      this.length = 0;
    }
    push(item) {
      if (this.count === this.length) return false; // 这个时候，已经没有内存存储了，入栈失败
      this.list.push(item);
      this.length++;
      
    }
    pop() {
      if (!this.length) return null; // 这个时候，栈里面已经没有记录了，出栈失败
      const lastItem = this.list.pop();
     --this.length;
      return lastItem;
    }
  }

上面我声明了一个长度为n的一个数组，来存储访问过的数组。带有pop 和push两个方法，是一个比较简易的栈的实现。

来分析哈这个过程的时间和空间复杂度吧

在入栈和出栈的过程中，只用了几个临时变量，所以空间复杂度为O（1）。时间复杂度其实也还好，由于栈只操作第一个和最后一个数据，所以不管你操作多少次，他的时间复杂度都是O（1）。算是比较简单的吧