Javascript之“栈“

栈是一种后进先出的数据结构，不过对于我们Javascript语言来说没有这种结构，不过我们可以通过数组中push和pop操作进行实现

1. 实现栈结构

const stack = []
stack.push(1)
stack.push (2)
const item1 = stack.pop()
const item2 = stack.pop() 

2. 应用场景

• 十进制转二进制

  对于十进制转二进制，我们利用栈通过将十进制的数除以2取余的数先存push进来，利用后进先出将存入的数pop出去就是二进制数值

• 有效的括号

  可以根据左括号push，右括号pop的方法，最终的数组为空代表为有效括号

• 函数调用堆栈

  最后调用的函数先执行完
  JS解析器使用栈来控制函数的调用顺序

  const func1 = () => {
  func2()
  }
  const func2 = () => {
  func3()
  }
  const func3 = () => {}
  func1()
  // 先执行func1函数,再执行func2函数,再执行func3函数
  //先执行完func3函数,再执行完func2函数,再执行完func3函数
  // push func1 func2 func3
  // pop func3 func2 func1
  

3. 练习

有效的括号

用ES6实现一个栈，class Stack

class Stack {
  constructor() {
    this.stack = []
    this.top = 0
  }
  push(item) {
    this.stack.push(item)
    this.top ++
  }
  pop() {
    this.top--;
    return this.stack.pop()
  }
  peek() {
    return this.stack[this.top - 1]
  }
  size() {
    return this.top
  }
  clear() {
    this.stack = []
  }

}

请用栈这个数据结构，将100这个十进制数字转为二进制

function toTwo(num) {
  var stack = []
  while (num !== 0) {
    stack.push(num % 2)
    num = parseInt(num / 2)
  }
  return stack.reverse()
}
var res = toTwo(100).toString().replace(/,/g, "")