在c语言中用栈十进制转二进制
时间: 2023-09-21 22:03:13 浏览: 48
可以通过以下代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define MAX_CHAR 100
// 定义栈结构
typedef struct {
int top; // 栈顶指针
int capacity; // 栈的容量
int *arr; // 存储元素的数组指针
} Stack;
// 初始化栈
Stack *initStack(int capacity) {
Stack *stack = (Stack *)malloc(sizeof(Stack));
stack->top = -1;
stack->capacity = capacity;
stack->arr = (int *)malloc(sizeof(int) * capacity);
return stack;
}
// 判断栈是否为空
bool isEmpty(Stack *stack) {
return stack->top == -1;
}
// 判断栈是否已满
bool isFull(Stack *stack) {
return stack->top == stack->capacity - 1;
}
// 入栈
void push(Stack *stack, int data) {
if (isFull(stack)) {
printf("Stack is full.\n");
return;
}
stack->top++;
stack->arr[stack->top] = data;
}
// 出栈
int pop(Stack *stack) {
if (isEmpty(stack)) {
printf("Stack is empty.\n");
return -1;
}
int data = stack->arr[stack->top];
stack->top--;
return data;
}
// 十进制转二进制
void decimalToBinary(int decimal) {
Stack *stack = initStack(MAX_CHAR);
while (decimal > 0) {
push(stack, decimal % 2); // 余数入栈
decimal /= 2;
}
printf("Binary representation is: ");
while (!isEmpty(stack)) {
printf("%d", pop(stack)); // 依次出栈输出
}
printf("\n");
}
int main() {
int decimal;
printf("Input a decimal number: ");
scanf("%d", &decimal);
decimalToBinary(decimal);
return 0;
}
```
代码中用到了栈结构,通过一次次的除以二,将每次的余数依次入栈,再依次出栈输出,从而实现了十进制转二进制。