C语言，利用栈存储把一个十进制转化成二进制

最新推荐文章于 2024-04-01 17:29:21 发布

原创最新推荐文章于 2024-04-01 17:29:21 发布 · 2.7k 阅读

25 ·

CC 4.0 BY-SA版权

C算法专栏收录该内容

1 篇文章

订阅专栏

该博客主要介绍利用C语言，借助栈存储的方式，将十进制数转化为二进制数，涉及C语言编程及栈数据结构的运用，属于信息技术领域的基础编程内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include"stdio.h"
#include"stdlib.h"
#include"malloc.h"
#define MaxSize 50
typedef int ElemType;
typedef struct
{
 ElemType data[MaxSize];
 int top;
} Stack;

void InitStack(Stack *S) { 
	S->top=-1;
 } 

int Push(Stack *S,ElemType x){ 
 if(S->top==MaxSize-1){ 
 printf("\n Stack is full!"); 
 return 0; }
 S->top++;
 S->data[S->top]=x;
 return 1; 
}
int Empty(Stack *S)
 { 
 return (S->top==-1);
 }
int Pop(Stack *S,ElemType *x) 
 { 
	if(Empty(S)){ 
	printf("\n Stack is free!"); 
	return 0;
 }
	 *x=S->data[S->top];
	 S->top--;
	 return 1;
 }

void conversion(int N){
	int e;
	Stack *S=(Stack*)malloc(sizeof(Stack));

	InitStack(S); while(N){
	Push(S,N%2); 
	N=N/2;
 }
	 while(!Empty(S)){
	 Pop(S,&e);
	 printf("%d ",e);
 }
}

void main(){
	 int n;
	 printf("请输入待转换的值n：\n");
	 scanf("%d",&n);
	 conversion(n);
}