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

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

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

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

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

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

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

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

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

1. push(element)：添加一个新元素到栈顶。
2. pop()：移除栈顶的元素，同时返回被移除的元素。
3. peek()：返回栈顶的元素，不对栈做任何修改 (这个方法不会移除栈顶的元素，仅仅返回它)。
4. isEmpty()：如果栈没有任何元素就返回 true，否则返回 false。
5. clear()：移除栈里面的所有元素。
6. 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
  }
}