c语言顺序栈进行十进制转二进制

在C语言中，我们可以使用顺序栈（数组实现）来将十进制数转换为二进制字符串。下面是一个简单的步骤说明：

1. 定义一个栈结构，通常使用数组作为底层数据结构，数组大小足够存放最大位数的二进制数。

#define MAX_DIGITS 32 // 根据需要调整最大位数
typedef struct {
    int stack[MAX_DIGITS];
    int top;
} Stack;

2. 初始化栈，设置top为-1表示空栈。

Stack s = { .top = -1 };

3. 函数定义，接受一个整数作为输入，返回指向二进制字符串的指针。

char* decimalToBinary(int num) {
    // 空字符串初始化
    char binary[MAX_DIGITS + 1] = {'0'};
    
    while (num > 0) {
        // 取余数并入栈
        s.stack[++s.top] = num % 2;
        num /= 2;
    }
    
    // 将栈顶元素出栈并填充到二进制字符串中
    while (s.top != -1) {
        binary[s.top--] = '1';
    }
    
    // 如果所有位都是0，前面补0
    if (binary[0] == '0') {
        binary++;
    }
    binary[strlen(binary)] = '\0'; // 结尾添加'\0'
    
    return binary;
}

4. 调用函数，并处理返回值。

int main() {
    int decimal = 42;
    char* binaryStr = decimalToBinary(decimal);
    printf("Decimal %d in binary is %s\n", decimal, binaryStr);
    free(binaryStr); // 注意释放动态分配的内存
    return 0;
}