【栈】十进制转换成二进制的过程及算法实现

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

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

22 ·

CC 4.0 BY-SA版权

文章标签：

#c #算法 #栈 #数据结构

本文介绍了一种使用栈结构将十进制数转换为二进制数的算法。通过不断除以2并将余数压入栈中，最后依次弹出栈中的元素即可得到对应的二进制表示。

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

思想过程：

首先输入一个十进制的数e，然后让这个十进制的数字一直除以2，如果e/2！=0时，把e%2压入栈中,并且令e=e/2，然后继续循环。当e/2==0时，把e的值放入栈中。然后把栈中的元素输出出来，即为所求得的二进制的数。

算法实现：

#include<stdio.h>
#include<malloc.h>
#define ERROR 0
#define OK 1
#define STACK_INT_SIZE 10  /*存储空间初始分配量*/
#define STACKINCREMENT 5  /*存储空间分配增量*/
typedef  int ElemType; /*定义元素的类型*/
typedef struct{
    ElemType *base;
    ElemType *top;
    int stacksize;     /*当前已分配的存储空间*/
}SqStack;

 
int push(SqStack *S,ElemType e); /*入栈*/
int Pop(SqStack *S,ElemType *e);  /*出栈*/
void PrintStack(SqStack *S);   /*出栈并输出栈中元素*/


int Push(SqStack *S,ElemType e){
	if(S->top-S->base==STACK_INT_SIZE)
		return 0;
    *(++S->top)=e;
	return 1;
}/*Push*/

int Pop(SqStack *S,ElemType *e){
	if(S->top==S->base)
		return 0;
	*e=*S->top;
	S->top--;
	return 1;
}/*Pop*/


void Conversion(SqStack *S,ElemType e)
{
	while(e/2)
	{
		Push(S,e%2);
		e/=2;
	}
	Push(S,e);

}

void PrintStack(SqStack *S){
    ElemType e;
    while(Pop(S,&e))
        printf("%d",e);
	printf("\n");
}/*Pop_and_Print*/

int main(){
	int num;
	SqStack *S;
	S=(SqStack *)malloc(sizeof(SqStack));
	S->base=(ElemType *)malloc(STACK_INT_SIZE *sizeof(ElemType));
    if(!S->base) return ERROR;
    S->top=S->base;
    S->stacksize=STACK_INT_SIZE;

	printf("请输入要转换的数字：\n");
	scanf("%d",&num);
	Conversion(S,num);
	PrintStack(S);
    return 0;
}