# Stack (栈)

# 定义

受限的线性结构(线性表), 遵循后进先出的原则(LIFO)

栈顶: 只能在栈顶进行数据的插入和删除栈底入栈: 在栈顶插入数据出栈: 删除并返回栈顶元素空栈: 长度为 0 的栈

# 实现

栈

export default class Stack {
  contractor (data) {
    if (Array.isArray(data)) {
      this.data = data;
    } else {
      return new Error('必须为数组')
    }
  }

  get length () {
    return this.data.length
  }

  set length (value) {
    return new Error('禁止修改栈的 length')
  }

  push () {}

  pop () {}

  peek () {}

}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

# 应用

10进制转2进制
匹配括号

← Array (数组) Queue (队列) →