C语言利用栈实现十进制转二

C语言可以利用栈来实现十进制数转换成二进制数的过程，也称为整数除2取余法。这个过程通常分为以下几个步骤：

1. 初始化：创建一个空栈，并设置一个变量（通常是数组或链表）来保存二进制位。

2. 将十进制数不断右移，直到它变为0。每次右移相当于除以2，取余的结果就是下一个二进制位。

3. 对于每次取余的结果（可能是0到9），将其对应的二进制值（0对应0，1对应1，以此类推）压入栈中。

4. 当十进制数变成0后，栈顶的元素即为最高位的二进制数字，依次出栈就是完整的二进制数。

举个例子，假设我们要将十进制数27转为二进制：

int decimal = 27;
int binary[32]; // 假设我们预估最多需要32位
int index = 0; // 用于追踪栈内元素的位置

while (decimal > 0) {
    binary[index] = decimal % 2;
    decimal /= 2;
    index++;
}

// 现在binary数组从低到高存储了二进制结果，如果index小于32，说明不需要那么长，所以截断即可

相关问题

利用栈实现十进制转八进制C语言含有头文件实现文件

好的，下面是十进制转八进制的栈实现过程的 C 语言代码，包含头文件和实现文件：

栈的头文件 stack.h：

#ifndef STACK_H
#define STACK_H

#define MAX_SIZE 100

typedef struct {
    int top;
    int data[MAX_SIZE];
} Stack;

void push(Stack *s, int num);
int pop(Stack *s);
int is_empty(Stack *s);

#endif

栈的实现文件 stack.c：

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

void push(Stack *s, int num) {
    if (s->top == MAX_SIZE - 1) {
        printf("Stack is full\n");
        exit(1);
    }
    s->data[++s->top] = num;
}

int pop(Stack *s) {
    if (s->top == -1) {
        printf("Stack is empty\n");
        exit(1);
    }
    return s->data[s->top--];
}

int is_empty(Stack *s) {
    return s->top == -1;
}

十进制转八进制的实现文件 decimal_to_octal.c：

#include "stack.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char *decimal_to_octal(int decimal_num) {
    Stack s;
    s.top = -1;
    while (decimal_num > 0) {
        int remainder = decimal_num % 8;
        push(&s, remainder);
        decimal_num /= 8;
    }
    char *octal_num = (char *)malloc(sizeof(char) * (s.top + 2));
    int index = 0;
    while (!is_empty(&s)) {
        octal_num[index++] = pop(&s) + '0';
    }
    octal_num[index] = '\0';
    return octal_num;
}

主函数文件 main.c：

#include "stack.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

extern char *decimal_to_octal(int decimal_num);

int main() {
    int decimal_num = 123;
    char *octal_num = decimal_to_octal(decimal_num);
    printf("%d in decimal is %s in octal\n", decimal_num, octal_num);
    free(octal_num);
    return 0;
}

你可以将这些文件放在同一个目录下，使用编译器将这些文件编译为可执行文件，运行可执行文件即可得到结果。

利用栈实现十进制转八进制C语言

好的，下面是十进制转八进制的栈实现过程的 C 语言代码：

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

#define MAX_SIZE 100

typedef struct {
    int top;
    int data[MAX_SIZE];
} Stack;

void push(Stack *s, int num) {
    if (s->top == MAX_SIZE - 1) {
        printf("Stack is full\n");
        exit(1);
    }
    s->data[++s->top] = num;
}

int pop(Stack *s) {
    if (s->top == -1) {
        printf("Stack is empty\n");
        exit(1);
    }
    return s->data[s->top--];
}

int is_empty(Stack *s) {
    return s->top == -1;
}

char *decimal_to_octal(int decimal_num) {
    Stack s;
    s.top = -1;
    while (decimal_num > 0) {
        int remainder = decimal_num % 8;
        push(&s, remainder);
        decimal_num /= 8;
    }
    char *octal_num = (char *)malloc(sizeof(char) * (s.top + 2));
    int index = 0;
    while (!is_empty(&s)) {
        octal_num[index++] = pop(&s) + '0';
    }
    octal_num[index] = '\0';
    return octal_num;
}

int main() {
    int decimal_num = 123;
    char *octal_num = decimal_to_octal(decimal_num);
    printf("%d in decimal is %s in octal\n", decimal_num, octal_num);
    free(octal_num);
    return 0;
}

你可以将需要转换的十进制数赋值给 `decimal_num` 变量。程序将输出转换后的八进制数。注意，在使用完动态分配的字符串之后，需要使用 `free` 函数释放内存空间。