JavaScript实现栈结构Stack过程详解

 // 封装栈类
  function Stack(){
   // 栈中的属性
   this.items =[]

   // 栈的相关操作
   // 1.push():将元素压入栈
   //方式一(不推荐)给对象添加方法，其他对象不能复用
   // this.push = () => {
   // }
   
   //方式二(推荐)给Stack类添加方法，能够多对象复用
   Stack.prototype.push = function(element) {
   // 利用数组item的push方法实现Stack类的pop方法
    this.items.push(element)
   }

   // 2.pop():从栈中取出元素
   Stack.prototype.pop = () => {
   // 利用数组item的pop方法实现Stack类的pop方法
    return this.items.pop()
   }

   // 3.peek():查看一下栈顶元素
   Stack.prototype.peek = () => {
    return this.items[this.items.length - 1]
   }

   // 4.isEmpty():判断栈是否为空
   Stack.prototype.isEmpty = () => {
   // 两个小时的教训啊不是this.length(不是Stack对象的length，Stack类没有length属性啊)，而是      Stack类中定义的数组items才有length属性呀
    return this.items.length == 0 
   }

   // 5.size():获取栈中元素的个数
   Stack.prototype.size = () => {
    return this.items.length
   }

   // 6.toString():以字符串形式输出栈内数据
   Stack.prototype.toString = () => {
    //希望输出的形式20 10 12 8 7
    let resultString = ''
    for (let i of this.items){
     resultString += i + ' '
    }
    return resultString
   }
  }

 // 栈的使用
  let s = new Stack()
  s.push(20)
  s.push(10)
  s.push(100)
  s.push(77)
  console.log(s)                         //65
  console.log(s.pop());                      //68
  console.log(s.pop());                      //69
  
  console.log(s.peek());                     //71
  console.log(s.isEmpty());                    //72
  
  console.log(s.size());                     //74
  console.log(s.toString());                   //75

  //简单应用
  //封装函数将十进制转成二进制(十转二的运算倒叙取余的特点符合栈'先进后出')
  let dec2bin = decNumber => {
   //1.定义一个栈对象，保存余数
   var stack = new Stack()

   // 2.循环操作
   while(decNumber > 0){
    // 2.1.获取余数并放入栈中
    stack.push(decNumber % 2)
    // 2.2.获取整除后的结果作为下一次运算的数字(floor:向下取整)
    decNumber = Math.floor(decNumber / 2)
   }

   // 3.从栈中取出0和1
   let binaryString = '';
   let a = stack.items.length
   while(stack.items.length != 0){
    binaryString += stack.pop();
   }
   return binaryString;
  }
  
  //测试代码
  console.log(dec2bin(10));                    //103
  console.log(dec2bin(100));                   //104
  console.log(dec2bin(1000));                   //105