JavaScript 栈介绍和使用

Question

１、创建栈并添加元素

选择数组这种数据结构来保存栈里的元素。
push(element(s))：添加一个（或几个）新元素到栈顶。

let items = [];

//  push 添加元素到栈顶，也就是栈的末尾。
this.push = function(element){
  items.push(element);
};

2、从栈移除元素

pop()：移除栈顶的元素，同时返回被移除的元素。

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

3、查看栈顶元素

peek()：返回栈顶的元素，不对栈做任何修改（这个方法不会移除栈顶的元素，仅仅返回它）。

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

4、检查栈是否为空

isEmpty()：如果栈里没有任何元素就返回 true，否则返回 false。

//  使用 isEmpty 方法，我们能简单地判断内部数组的长度是否为 0。
this.isEmpty = function(){
  return items.length == 0;
};

5、清空和打印栈元素

clear()：移除栈里的所有元素。

//  也可以多次调用 pop 方法，把数组中的元素全部移除，这样也能实现 clear 方法。
this.clear = function(){
  items = [];
};

this.print = function(){
  console.log(items.toString());
};