JS数据结构与算法-栈

1. 定义

栈是一种遵从后进先出（LIFO）原则的有序集合。

在栈里，新元素都靠近栈顶，旧元素都接近栈低。比如叠书本：

来自《javascript数据结构与算法》

2. 栈的创建

• 先声明一个类用来表示栈

function Stack() {
//各种属性和方法的声明
}

• 实现push方法

//push() 方法将一个或多个元素添加到数组的末尾（栈顶），并返回数组的新长度
this.push = function(element) {
  items.push(element);
};

• 实现pop方法

//pop()方法移除栈顶的元素，同时返回被移除的元素。
this.pop = function() {
  return items.pop();
};

• 实现peek方法
  返回栈顶的元素（数组末尾元素），不对栈做任何修改，不会移除栈顶的元素，仅仅返回它。

this.peek = function(){
  return items[items.length-1];
}

• isEmpty()方法。如果栈为空的话，返回true，否则就返回false

this.isEmpty = function() {
  return items.length === 0;
}

• size()方法。返回栈里的元素个数。

this.size= function() {
  return items.length;
}

• clear()方法。移除栈里的所有元素。

this.clear = function() {
  items = [];
}

这样我们就完成了一个栈的创建。全部代码：

function Stack() {
  var items = [];

  this.push = function(element) {
    items.push(element);
  };

  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);
  };
}

var stack = new Stack();
console.log(stack.isEmpty());
stack.push(1);
stack.push(2);
stack.print(); //"[1,2]"

参考学习：

学习javascript数据结构与算法