队列&&栈

栈

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。只可以从栈顶删除。

栈的特点：先进后出，后出先进

看下图：

大白话的意思就是 最先进去的最后在删除，最后进去的最先删除。因为这就像个瓶子一样，你最后进来的肯定在最上面，你往出到东西也是先把最上面的倒出来，不可能上面的还没出来瓶底的先出来

看下代码：

function Stack() {
  this.items = []
  //添加
  Stack.prototype.push = (data) => {
    this.items.push(data)
  }
  //删除
  Stack.prototype.pop = () => {
    return this.items.pop()
  }
  //长度
  Stack.prototype.size = () => {
    return this.items.length
  }
  //是否为空
  Stack.prototype.isEmpty = () => {
    return this.items.length === 0
  }
  //转字符串
  Stack.prototype.tostring = () => {
    let str = '';
    for (let i = 0; i < this.items.length; i++) {
      str += this.items[i] + ' '
    }
    return str;
  }
}

队列

队列跟栈很相似，不同的是队列的特性，所以删除方法不一样
使用场景：因为队列先进先出的特点，在多线程阻塞队列管理中非常适用。

队列特性：先进先出，后进后出

看下示意图：
大白话的意思就是 谁是最先进去的就先删掉谁，最后进去的就最后删除

代码如下：

function Queue() {
  this.items = []
  //添加
  Queue.prototype.push = (data) => {
    this.items.push(data)
  }
  //删除
  Queue.prototype.shift = () => {
    return this.items.shift()
  }
  //长度
  Queue.prototype.size = () => {
    return this.items.length
  }
  //是否为空
  Queue.prototype.ispty = () => {
    return this.items.length === 0
  }
  //转字符串
  Queue.prototype.tostring = () => {
    let str = '';
    for (let i = 0; i < this.items.length; i++) {
      str += this.items[i] + ' '
    }
    return str;
  }
}