c语言实现栈十进制转化为16进制
时间: 2023-09-27 09:04:03 浏览: 519
C语言实现十进制转十六进制
5星 · 资源好评率100%
以下是使用栈实现将十进制转换为十六进制的C语言代码:
```c
#include <stdio.h>
#define MAX_SIZE 100
// 栈结构体
typedef struct {
int top;
int data[MAX_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 == MAX_SIZE - 1;
}
// 入栈
void push(Stack *s, int val) {
if (is_full(s)) {
printf("Stack overflow!\n");
return;
}
s->data[++s->top] = val;
}
// 出栈
int pop(Stack *s) {
if (is_empty(s)) {
printf("Stack underflow!\n");
return -1;
}
return s->data[s->top--];
}
// 十进制转十六进制
void decimal_to_hex(int n) {
Stack s;
init(&s);
while (n > 0) {
int remainder = n % 16;
push(&s, remainder);
n /= 16;
}
while (!is_empty(&s)) {
int val = pop(&s);
if (val < 10) {
printf("%d", val);
} else {
printf("%c", 'A' + (val - 10));
}
}
}
int main() {
int n;
printf("Enter a decimal number: ");
scanf("%d", &n);
printf("The hexadecimal equivalent is: ");
decimal_to_hex(n);
printf("\n");
return 0;
}
```
在这个程序中,我们使用了一个结构体来表示栈,包含一个整数数组和一个指向栈顶的整数变量。我们使用了四个基本的栈操作(初始化、判断栈是否为空、判断栈是否已满、入栈、出栈),并且将这些操作封装在函数中以便于调用。
我们首先将十进制数除以16并将余数入栈,直到十进制数为0为止。然后我们从栈中弹出每个元素,并将其转换为十六进制数。如果该元素小于10,则直接输出该数字;如果大于等于10,则输出相应字母(A、B、C、D、E、F)。
运行程序并输入一个十进制数,程序将输出该数的十六进制表示。
阅读全文