JS数据结构与算法-栈

2019年5月13日 118次阅读 来源: Ewall_
  1. 定义

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

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

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

  1. 栈的创建
  • 先声明一个类用来表示栈
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数据结构与算法

    原文作者：Ewall_
    原文地址: https://www.jianshu.com/p/3bea6cf6fb76
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞