js操作栈

栈

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，也成称为先进后出表 ，他按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读取数据的时候，从栈顶开始弹出数据，最后的数据被第一个弹出来，，栈具有记忆作用，对栈的插入和删除操作中，不需要改变栈底的指针。

栈的数据读取快，写入速度快，但是存储内容比较少
一旦使用就不会被清理

基本数据类型定义的名和值，都存储在栈内
引用数据类型定义的变量，名和堆内存储的值的地址

js实现栈

function Stack(){
      let items = [];
      //添加
      this.push = function(ele) {
        items.push(ele);
      }
      //删除
      this.pop = function() {
        return items.pop();
      }
      //查看
      this.peek = function() {
        return items[items.length - 1];
      }
      //清空
      this.isEmpty = function() {
        return items.length == 0;
      }
      //长度
      this.size = function() {
        return items.length;
      } 
      //清空
      this.clear = function() {
        items=[]
      }
      //打印
      this.print = function() {
        console.log(items.toString())
      }
    }