每周一练之数据结构与算法（Stack）-创新互联

最近公司内部在开始做前端技术的技术分享，每周一个主题的每周一练，以基础知识为主，感觉挺棒的，跟着团队的大佬们学习和复习一些知识，新人也可以多学习一些知识，也把团队内部学习氛围营造起来。

10年积累的成都做网站、成都网站制作、成都外贸网站建设经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站设计后付款的网站建设流程，更有茄子河免费网站建设让你可以放心的选择与我们合作。

我接下来会开始把每周一练的题目和知识整理一下，便于思考和巩固，就像今天这篇开始。

学习的道路，很漫长，要坚持，希望大家都能掌握自己喜欢的技术，和自己需要的技术。

本周练习内容：数据结构与算法 —— Stack

这些都是数据结构与算法，一部分方法是团队其他成员实现的，一部分我自己做的，有什么其他实现方法或错误，欢迎各位大佬指点，感谢。

一、栈有什么特点，生活中有什么例子?

栈( stack )又称堆栈，是一种后进先出的有序集合，其中一端为栈顶，另一端为栈底，添加元素（称为压栈/入栈或进栈）时，将新元素压入栈顶，删除元素（称为出栈或退栈）时，将栈底元素删除并返回被删除元素。
特点：先进后出，后进先出。
例子：一叠书、一叠盘子。

二、实现一个栈，并实现下面方法

push(element)：添加一个新元素到栈顶。
pop()：移除栈顶的元素，同时返回被移除的元素。
peek()：返回栈顶的元素，不对栈做任何修改 (这个方法不会移除栈顶的元素，仅仅返回它)。
isEmpty()：如果栈没有任何元素就返回 true，否则返回 false。
clear()：移除栈里面的所有元素。
size()：返回栈里的元素个数。这个方法与数组的 length 属性类似。

方法1：ES6实现

class Stack {
  constructor (){
    this.items = []
  }
  push( element ){
    this.items.push(element)
  }
  pop(){
    return this.items.pop()
  }
  peek(){
    return this.items[this.items.length - 1]
  }
  isEmpty(){
    return this.items.length === 0
  }
  clear(){
    this.items = []
  }
  size(){
    return this.items.length
  }
}

标题名称：每周一练之数据结构与算法（Stack）-创新互联
URL链接：http://myzitong.com/article/ecjdc.html

每周一练之数据结构与算法（Stack）-创新互联

其他资讯