C#中运用栈来实现数制转换

在C#中，利用栈的数据结构可以实现简单的数制转换，例如从十进制转换到其他进制（如二进制、八进制、十六进制）。这里我们可以按照位权递减的原则来进行操作：

1. 首先，创建一个空栈，用于存放转换过程中的临时结果。
2. 将待转换的数字除以目标基数（比如10转二进制除以2，16转十六进制除以16），并将余数压入栈顶。这是栈的第一个元素。
3. 重复步骤2，每次都将商作为新的被除数，直到商变为0。
4. 此时，栈里的元素从下往上就是原始数字的各位，最上面的元素就是最低有效位。

例如，将十进制整数56转换成二进制：

int decimalNum = 56;
Stack<int> stack = new Stack<int>();

while (decimalNum != 0)
{
    int remainder = decimalNum % 2; // 取余数
    stack.Push(remainder); // 压入栈
    decimalNum /= 2; // 除以2并向下取整
}

// 现在栈顶的元素就是最高有效位
string binary = "";
while (!stack.isEmpty)
{
    binary = stack.Pop() + binary; // 从栈取出元素，并添加到字符串前
}

Console.WriteLine(binary); // 输出 "111000"