十进制转二进制（或十六进制） 用栈来实现c语言

十进制转换成二进制或十六进制可以使用栈数据结构来辅助计算。这里以将十进制数转换为二进制为例，描述基本步骤：

1. **初始化栈和计数器**：创建一个空栈用于存放二进制位，同时设置一个计数器 `i` 从最低有效位（LSB）开始。

2. **取模运算**：对于给定的十进制数，每次取余数（除以2），得到的结果就是当前位的值（0或1）。

3. **入栈**：将余数压入栈顶，因为低位先计算出来。

4. **减去2的幂次**：每次操作后，将 `i` 加1，并将十进制数除以2的 `i` 次方（即 `(1 << i)`）。这是为了获取下一位的值。

5. **重复步骤2到4**：直到十进制数变成0为止，这表示所有位都已计算完毕。

6. **构建结果**：从栈中弹出每一位（逆序），组成最终的二进制字符串。如果需要十六进制，可以每四位作为一个十六进制数字处理。

#include <stdio.h>
#include <stdlib.h>

void decimalToBinary(int num) {
    int stack[32], top = -1;
    while (num > 0) {
        stack[++top] = num % 2;
        num /= 2;
    }

    for (int i = top; i >= 0; i--) {
        printf("%d", stack[i]);
    }
}

int main() {
    int decimal;
    printf("请输入一个十进制数：");
    scanf("%d", &decimal);
    printf("其二进制形式为：%d\n", decimalToBinary(decimal));
    return 0;
}