栈Stack

	栈	队列
执行顺序	先入后出	先入先出

// 实现一个栈
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;
  }
}

```js

// 扩展
// 判断括号有效性（自闭合）
// ‘{}[]’ ture, ‘