利用栈实现十进制转八进制

好的，下面是十进制转八进制的栈实现过程：

1. 将十进制数入栈
2. 当栈不为空时，执行以下步骤：
- 弹出栈顶元素，将其除以8并取余，将余数入栈
- 将结果继续除以8，直到商为0
3. 当栈为空时，依次弹出栈中元素，即为转换后的八进制数

下面是具体的 Python 代码实现：

def decimal_to_octal(decimal_num):
    stack = []
    while decimal_num > 0:
        remainder = decimal_num % 8
        stack.append(remainder)
        decimal_num //= 8
    octal_num = ""
    while stack:
        octal_num += str(stack.pop())
    return octal_num

你可以将需要转换的十进制数作为参数传递给 `decimal_to_octal` 函数，函数将返回转换后的八进制数。

相关问题

利用栈实现十进制转八进制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` 函数释放内存空间。

利用栈实现十进制转八进制c++

可以这样实现：

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

#define MAX_SIZE 100

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

void init(Stack *s) {
s->top = -1;
}

int push(Stack *s, int x) {
if (s->top == MAX_SIZE - 1) {
printf("stack overflow\n");
return 0;
}
s->top++;
s->data[s->top] = x;
return 1;
}

int pop(Stack *s) {
if (s->top == -1) {
printf("stack underflow\n");
return 0;
}
int x = s->data[s->top];
s->top--;
return x;
}

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

void convert(int n) {
Stack s;
init(&s);
while (n != 0) {
push(&s, n % 8);
n /= 8;
}
while (!is_empty(&s)) {
printf("%d", pop(&s));
}
}

int main() {
int n;
scanf("%d", &n);
convert(n);
printf("\n");
return 0;
}