JavaScript 数据结构 栈

直接上代码：

// 创建一个栈
function Stack() {
  //   保存栈中元素
  let items = new Array();
  //   添加一个或几个新元素到栈顶
  this.push = function (...args) {
    for (let i = 0; i < args.length; i++) {
      items.push(args[i]);
    }
  };
  //   移除栈顶元素，同时返回被移除的元素
  this.pop = function () {
  // 调用数组的pop()方法
    return items.pop();
  };
  // 返回栈顶的元素
  this.peek = function () {
    return items[items.length - 1];
  };
  // 栈是否为空，返回true 或者false
  this.isEmpty = function () {
    console.log(this);
    //也可以这样写 return items.length === 0 ? true : false;
    return items[0] ? false : true;
  };
  // 清除栈中所有元素
  this.clear = function () {
    for (let i = items.length - 1; i >= 0; i--) {
      items.pop();
    }
  };
  // 返回栈中元素的个数
  this.size = function () {
    let i = 0;
    while (items[i]) {
      i++;
    }
    return i;
    // 这样写也是可以的,而且会更加简单
    // return items.length
  };
  // 打印栈中元素
  this.print = function () {
    console.log(items);
  };
}

输出：

// 创建一个函数对象实例，这里使用的是构造函数来创建对象
let stack = new Stack();
console.log(stack.isEmpty()); //true
stack.push(1, 2, 3, 4, 5);
stack.print(); // (5) [1, 2, 3, 4, 5]
console.log(stack.peek()); // 5
console.log(stack.pop()); //5
console.log(stack.size()); //4
console.log(stack.clear()); //undifined
stack.print(); //[]

这里要注意，我们了调用了函数里面的函数。js中有两种方法可以实现对函数里面的函数的调用。一种是构造函数，通过创建实例对象来进行函数调用。在这里我们使用的就是这种方法，必须要new一个新的对象实例才可以。第二种方法就是闭包。