C语言数据结构十进制转二进制算法代码
时间: 2023-11-26 12:44:52 浏览: 87
C语言十进制转二进制
4星 · 用户满意度95%
C语言中有多种数据结构可以实现十进制转二进制,其中栈是一种常用的数据结构。下面是一段使用栈实现十进制转二进制的C语言代码:
```
#include <stdio.h>
#include <stdlib.h>
#define MaxSize 100
typedef struct stack {
int Data[MaxSize]; // 存储元素的数组
int Top; //栈顶指针
} SeqStack;
SeqStack* creatstack() {
SeqStack *p = (SeqStack*)malloc(sizeof(SeqStack));
p->Top = -1;
return p;
}
void Push(SeqStack *p,int x) {
p->Top++;
p->Data[p->Top] = x;
}
void convNum(SeqStack *p,int n, int R) {
while (n!=0) {
Push(p,n%R);
n/=R;
}
}
int main() {
SeqStack *s;
s = creatstack();
int x; //原数
int r=2; //要转化的进制数
scanf("%d", &x);
convNum(s,x,r);
while (s->Top!=-1) {
printf("%d", s->Data[s->Top--]);
}
return 0;
}
```
该代码中,首先定义了一个栈的结构体,包括一个存储元素的数组和一个栈顶指针。然后定义了创建栈、入栈和转换进制的函数。在主函数中,先创建一个栈,然后输入原数和要转化的进制数,调用转换进制的函数将原数转化为二进制数,并将结果依次出栈输出。
阅读全文