顺序栈实现十进制和八进制之间的转换

可以使用顺序栈实现十进制和八进制之间的转换。具体实现方法如下：

1. 将十进制数依次除以8，将余数依次入栈，直到商为0为止。

2. 依次出栈，将余数拼接起来，即为八进制数。

3. 将八进制数转换为十进制数时，将八进制数从右往左依次取出每一位，乘以8的n次方（n为该位在八进制数中的位置），然后将每一位的结果相加即可得到十进制数。

以下是实现十进制转八进制的代码：

def decimal_to_octal(decimal):
    stack = []
    while decimal != 0:
        remainder = decimal % 8
        stack.append(remainder)
        decimal //= 8
    octal = ""
    while stack:
        octal += str(stack.pop())
    return octal

以下是实现八进制转十进制的代码：

def octal_to_decimal(octal):
    decimal = 0
    for i in range(len(octal)):
        digit = int(octal[i])
        decimal += digit * 8**(len(octal)-i-1)
    return decimal

注意：以上代码仅供参考，实际使用时需要进行错误处理和边界判断。

相关问题

写一个c语言程序，利用顺序栈实现十进制转换十二进制，十进制转换八进制，十进制转换十六进制

好的，我可以回答这个问题。以下是一个使用顺序栈实现十进制转换为十二进制、八进制和十六进制的C语言程序：

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

#define STACK_SIZE 100

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

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

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

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

void push(Stack *s, int x) {
    if (is_full(s)) {
        printf("Stack overflow\n");
        exit(1);
    }
    s->data[++s->top] = x;
}

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

void convert(int n, int base) {
    Stack s;
    init(&s);

    while (n > 0) {
        push(&s, n % base);
        n /= base;
    }

    while (!is_empty(&s)) {
        int digit = pop(&s);
        if (digit < 10) {
            printf("%d", digit);
        } else {
            printf("%c", digit - 10 + 'A');
        }
    }
}

int main() {
    int n;
    printf("Enter a decimal number: ");
    scanf("%d", &n);

    printf("Decimal to binary: ");
    convert(n, 2);
    printf("\n");

    printf("Decimal to octal: ");
    convert(n, 8);
    printf("\n");

    printf("Decimal to hexadecimal: ");
    convert(n, 16);
    printf("\n");

    return 0;
}

这个程序使用了一个顺序栈来实现进制转换。首先，我们定义了一个`Stack`结构体来表示栈，其中`top`表示栈顶的位置，`data`数组用来存储栈中的元素。然后，我们定义了一些基本的栈操作，如`init`、`is_empty`、`is_full`、`push`和`pop`。这些操作都是比较常见的，不需要过多解释。

接下来，我们定义了一个`convert`函数来实现进制转换。这个函数接受两个参数：一个十进制数`n`和一个目标进制`base`。我们首先创建一个空栈`s`，然后使用一个循环将`n`转换为目标进制，并将每一位数字压入栈中。最后，我们使用另一个循环从栈中弹出每一位数字，并将其打印出来。如果数字小于10，则直接打印数字；否则，我们将其转换为对应的大写字母并打印出来。

在`main`函数中，我们首先读入一个十进制数`n`，然后分别调用`convert`函数将其转换为二进制、八进制和十六进制，并打印出来。

希望这个程序能够帮助你理解如何使用顺序栈实现进制转换。

顺序栈实现十进制转换为八进制

可以使用顺序栈来实现十进制转换为八进制。具体实现方法如下：

1. 将十进制数不断除以8，将余数依次入栈，直到商为0为止。

2. 依次出栈，将余数拼接起来，即为八进制数。

以下是示例代码：

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

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

typedef struct {
    int *base;
    int *top;
    int stacksize;
} SqStack;

void InitStack(SqStack *S) {
    S->base = (int *)malloc(STACK_INIT_SIZE * sizeof(int));
    if (!S->base) exit(0);
    S->top = S->base;
    S->stacksize = STACK_INIT_SIZE;
}

void Push(SqStack *S, int e) {
    if (S->top - S->base >= S->stacksize) {
        S->base = (int *)realloc(S->base, (S->stacksize + STACKINCREMENT) * sizeof(int));
        if (!S->base) exit(0);
        S->top = S->base + S->stacksize;
        S->stacksize += STACKINCREMENT;
    }
    *(S->top++) = e;
}

int Pop(SqStack *S) {
    if (S->top == S->base) exit(0);
    return *(--S->top);
}

int StackEmpty(SqStack S) {
    if (S.top == S.base) return 1;
    else return 0;
}

void Conversion(int n) {
    SqStack S;
    InitStack(&S);
    while (n) {
        Push(&S, n % 8);
        n /= 8;
    }
    while (!StackEmpty(S)) {
        printf("%d", Pop(&S));
    }
}

int main() {
    int n;
    printf("请输入一个十进制数：");
    scanf("%d", &n);
    printf("转换为八进制数为：");
    Conversion(n);
    printf("\n");
    return 0;
}

输入一个十进制数，即可输出对应的八进制数。