JS表示Stack类练习用栈实现任意进制转换

下面是详细讲解“JS表示Stack类练习用栈实现任意进制转换”的完整攻略。

需求及实现思路

题目要求我们利用栈来实现任意数字的进制转换，因此我们需要写一个基于栈的函数，该函数的输入包括需要转换的数字以及需要转换成的进制。我们可以按以下步骤实现这个函数：

1. 创建一个用于储存余数的栈和一个空字符串用于储存结果。
2. 不断地将数字除以目标进制并求余，余数压入栈中，商则不断整除，直到商等于0为止。
3. 弹出栈中余数，并将其转换为对应的字符添加到结果字符串中，直到栈为空。
4. 返回结果字符串。

代码实现

我们可以按照实现思路编写以下代码：

function baseConverter(decNumber, base) {
  const remStack = new Stack();
  const digits = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ';
  let number = decNumber;
  let result = '';

  if (base < 2 || base > 36) {
    return '';
  }

  while (number > 0) {
    const rem = Math.floor(number % base);
    remStack.push(rem);
    number = Math.floor(number / base);
  }

  while (!remStack.isEmpty()) {
    result += digits[remStack.pop()];
  }

  return result;
}

上述代码实现了基于栈的任意进制转换函数，其中结果字符串中的每个字符从数字0开始到字母Z，代表了二十六个字符。

两条示例说明

示例1

下面是一个将十进制数转换为二进制数的示例：

console.log(baseConverter(120, 2)); // 1111000

首先将120除以2得到60的余数0，将0压入栈中，60变为商。然后将60除以2得到30的余数0，将0压入栈中，30变为商。然后将30除以2得到15的余数0，将0压入栈中，15变为商。然后将15除以2得到7的余数1，将1压入栈中，7变为商。然后将7除以2得到3的余数1，将1压入栈中，3变为商。然后将3除以2得到1的余数1，将1压入栈中，1变为商。然后将1除以2得到0的余数1，将1压入栈中，0变为商。由于商为0，整个除法过程结束。然后我们依次从栈中弹出数字1，1，1，1，0，0，0，0，将它们转换为字符之后拼接成字符串1111000，就是120的二进制表示了。

示例2

下面是一个将十进制数转换为十六进制数的示例：

console.log(baseConverter(123456, 16)); // 1E240

首先将123456除以16得到7716的余数0，将0压入栈中，7716变为商。然后将7716除以16得到482的余数12，将C（12对应的十六进制字符）压入栈中，482变为商。然后将482除以16得到30的余数2，将2压入栈中，30变为商。然后将30除以16得到1的余数14，将E（14对应的十六进制字符）压入栈中，1变为商。然后将1除以16得到0的余数1，将1压入栈中，0变为商。由于商为0，整个除法过程结束。然后我们依次从栈中弹出字符1，E，2，C，0，将它们拼接成字符串1E240，就是123456的十六进制表示了。

完整代码在这里：https://github.com/DataFlamingo/datastruct-js/blob/master/chapter_4/4.2_stack/baseConverter.js