通过c语言数据栈实现进制转换
时间: 2023-10-26 08:10:29 浏览: 78
以下是通过C语言数据栈实现进制转换的代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int top;
} Stack;
void initStack(Stack *s) {
s->top = -1;
}
void push(Stack *s, int value) {
if (s->top == MAX_SIZE - 1) {
printf("Stack overflow\n");
exit(1);
}
s->data[++s->top] = value;
}
int pop(Stack *s) {
if (s->top == -1) {
printf("Stack underflow\n");
exit(1);
}
return s->data[s->top--];
}
int isEmpty(Stack *s) {
return s->top == -1;
}
void convert(int num, int base) {
Stack s;
initStack(&s);
while (num > 0) {
push(&s, num % base);
num /= base;
}
while (!isEmpty(&s)) {
printf("%d", pop(&s));
}
printf("\n");
}
int main() {
int num, base;
printf("Enter a number: ");
scanf("%d", &num);
printf("Enter the base to convert to: ");
scanf("%d", &base);
convert(num, base);
return 0;
}
```
该程序定义了一个栈数据结构,其中包括初始化栈、入栈、出栈、判断栈是否为空等函数。在进制转换函数中,程序首先使用栈将给定数字转换为给定基数,然后按照出栈的顺序将数字打印出来,从而得到转换后的结果。在主函数中,程序首先获取要转换的数字和基数,然后调用进制转换函数进行转换并输出结果。
阅读全文