JS数据结构-栈

栈

// 栈结构 有pop push top size isEmpty方法
class Stack{
  items = []
  
  pop(){
    return this.items.pop()
  }
  
  push(x){
    this.items.push(x)
  }
  
  top(){
    console.log(this.items.at(-1))	// 也可以是 console.log(this.items[this.items.length-1])
  }
  
  size(){
    return this.items.length
  }
  
  isEmpty(){
    return this.items.length === 0
  }
}

进制转换

function convert(num,scale){
    // 进制转换采用辗转相除法
    let remainder = 0   //余数
    let stack = new Stack()
    let string = ''
    let code = '0123456789ABCDEF' // 为了能转换 16进制 可以在字符串内放好A...F
    while(num>0){
      remainder = num % scale
      stack.push(remainder)
      num = Math.floor(num/scale)
    }
    while(!stack.isEmpty()){
      string += code[stack.pop()]
    }
  console.log(string)
}

convert(138,16)	 // 8A
convert(14,2)	// 1110