用js来实现那些数据结构05（栈02-栈的应用）

function decimalToBinary(decNumber) {  //声明一个stack对象  const remStack = new Stack();  // 需要转换的数字  let number = decNumber;  //每次相除后所得的余数  let rem;  //转换后的二进制字符串  let binaryString = '';//当number为0的时候结束循环  while (number > 0) {      //对余数向下取整，因为这里不取整的话会出现小数，js没有浮点或者整形这一说。    rem = Math.floor(number % 2);    // 存储当前的余数    remStack.push(rem);    //因为上面对number取余只是拿到了最后余数的结果，number本身并没有除以二，所以这里除以二是为了保证后面可以再一次取余的结果正确性    number = Math.floor(number / 2);  }  //这里的意思是如果栈中还有元素，那么就循环拼接字符串。  while (!remStack.isEmpty()) {    binaryString += remStack.pop().toString();  }  return binaryString;}console.log(decimalToBinary(100));//1100100console.log(decimalToBinary(1));//1console.log(decimalToBinary(2));//10console.log(decimalToBinary(111));//1101111console.log(decimalToBinary(65));//1000001

function  Converter(decNumber,  ) {  const remStack = new Stack();  // 这是转换的对比字典，大家知道在十位以后的禁止转换中，10用A代表，11用B代表。  //所以当我们在转换的时候需要使余数的数字被字母所替换。  const digits = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ';  let number = decNumber;  let rem;  let  String = '';  //这里只做2到36位之间的转换，因为理论上来讲可以进行任何位数之间的互相转换。  //但是在不同位数之间转换的时候会有更为复杂的情况  if (!(  >= 2 &&   <= 36)) {    return '';  }  while (number > 0) {    rem = Math.floor(number %  );    remStack.push(rem);    number = Math.floor(number /  );  }  while (!remStack.isEmpty()) {     String += digits[remStack.pop()];  }  return  String;}console.log( Converter(100,16));//64console.log( Converter(1,16));//1console.log( Converter(12,8));//14console.log( Converter(122323123,36));//20TT4Jconsole.log( Converter(111111111,28));//6CLF9Rconsole.log( Converter(99,16));//63

function parenthesesChecker(symbols) {  const stack = new Stack();  const opens = '([{';  const closers = ')]}';  let balanced = true;  let index = 0;  let symbol;  let top;  while (index < symbols.length && balanced) {      // 从0开始（index的初始值），给symbol赋值    symbol = symbols.charAt(index);    // 这里判断symbol是否在opens中存在，即opens.indexOf的返回值不为负数。    if (opens.indexOf(symbol) >= 0) {      // 如果存在，那么说明是开始符号，入栈。      stack.push(symbol);      //那么之前判断了是否存在开始符号，如果不存在的话就不会入栈，所以stack就没有元素，自然stack为空，balanced返回false。      //因为如果一开始的第一个符号就是尾部符号一定是无法对称平衡的。    } else if (stack.isEmpty()) {      balanced = false;    } else {      // 获取栈顶元素并移除      top = stack.pop();      // 这个else其实是当symbols中对应的下标没有值得时候，就说明是closer中的值之一。      //所以这里的symbol其实是closer，所以获取最近入栈的值进行比较，就能判断出是否是平衡的。      if (!(opens.indexOf(top) === closers.indexOf(symbol))) {        balanced = false;      }    }    // 继续循环    index++;  }  // 这里，如果是balanced的，并且stack为空，那么说明我们的所有元素必然是一一对称的。  //因为如果不对称是无法完全出栈的  if (balanced && stack.isEmpty()) {    return true;  }  return false;}console.log(parenthesesChecker("(()()())"))console.log(parenthesesChecker("(({})){["))console.log(parenthesesChecker("{}()[]"))console.log(parenthesesChecker("{{{}}}}"))console.log(parenthesesChecker("[][][]["))

//plates:盘子数量，source源柱子，helper暂存柱子，dest目标柱子，sourceName源柱子名称，helperName暂存柱子名称，destName目标柱子名称，moves步数（若不传值则默认为一个数组）function towerOfHanoi(plates, source, helper, dest, sourceName, helperName, destName, moves = []) {    console.log(moves.length)  //如果盘子的数字不大于0 ，那么直接返回moves,终止递归的条件。  if (plates <= 0) return moves;  if (plates === 1) {    dest.push(source.pop());    const move = {};    move[sourceName] = source.toString();    move[helperName] = helper.toString();    move[destName] = dest.toString();    moves.push(move);  } else {      //递归调用自身。并且将盘子的数量减少一个，这里交换了dest和helper的位置，是为了dest.push中存入的栈是helper栈，也就是说是为了存入对应的柱子。    towerOfHanoi(plates - 1, source, dest, helper, sourceName, destName, helperName, moves);    //从源柱子拿出最顶层的一个放入目标柱子（如果dest和helper互换了位置，那么其实这里的dest实际上代表的是helper）    dest.push(source.pop());    //声明常量，用来存储当前各个柱子的盘子栈况    const move = {};    move[sourceName] = source.toString();    move[helperName] = helper.toString();    move[destName] = dest.toString();    // 存入moves    moves.push(move);    towerOfHanoi(plates - 1, helper, source, dest, helperName, sourceName, destName, moves);  }  return moves;}function hanoiStack(plates) {    // 创建每一个柱子的栈对象，source是最开始拥有所有圈圈的柱子，dest是目标柱子，helper是中间的暂存柱子  const source = new Stack();  const dest = new Stack();  const helper = new Stack();  //倒序循环把每一个圈圈序号放入source栈  for (let i = plates; i > 0; i--) {    source.push(i);  }  //通过return调用towerOfHanoi计算方法。  return towerOfHanoi(plates, source, helper, dest, 'source', 'helper', 'dest');}//这个方法是计算在汉诺塔的层数为plates的时候，每一个是从哪个柱子拿到哪个柱子的function hanoi(plates, source, helper, dest, moves = []) {  if (plates <= 0) return moves;  if (plates === 1) {    moves.push([source, dest]);  } else {    hanoi(plates - 1, source, dest, helper, moves);    moves.push([source, dest]);    hanoi(plates - 1, helper, source, dest, moves);  }  return moves;}console.log(hanoiStack(2))console.log(hanoi(8, 'source', 'helper', 'dest'));