二进制转化成十进制

最新推荐文章于 2024-09-11 20:40:50 发布

xialiufufeng

最新推荐文章于 2024-09-11 20:40:50 发布

阅读量735

点赞数

CC 4.0 BY-SA版权

分类专栏：我文章标签：栈

本文链接：https://blog.csdn.net/xialiufufeng/article/details/40511165

我专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个使用栈结构实现二进制数到十进制数转换的C语言程序。通过读取用户输入的二进制数字符，并利用栈进行逆序处理，最终计算出对应的十进制数值。

//二进制转化成十进制
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10
typedef char ElemType;
typedef struct
{
ElemType *base;
ElemType *top;
int stacksize;
}sqStack;
void Initstack(sqStack *s)
{
s->base=(ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));//申请空间
if(!s->base)
{
exit(0);
}
s->top=s->base;
s->stacksize=STACK_INIT_SIZE;
}
void Push(sqStack *s,ElemType e)
{//判断是否满了
if(s->top-s->base>=s->stacksize)
{//扩大空间
s->base=(ElemType*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(ElemType));
if(!s->base)//分配失败
{
exit(0);
}
}
*(s->top)=e;
s->top++;
}
void Pop(sqStack *s,ElemType *e)
{
if(s->top==s->base)
{
return ;
}
*e=*(s->top);
s->top--;
}
int stackLen(sqStack s)
{
return (s.top-s.base);
}
int main()
{
ElemType c;
sqStack s;
int len,i,sum=0;
Initstack(&s);
printf("请输入二进制数，以输入#符号表示结束！\n");
while((scanf("%c",&c))!='#')
{
Push(&s,c);
}
getchar();//将换行符从缓冲区去掉
len=stackLen(s);
printf("栈的当前容量是：%d\n",len);
for(i=0;i<len;i++)
{
Pop(&s,&c);
sum=sum+(c-48)*pow(2,i);//'0'的ASCII码是48
}
printf("转化成十进制数是：%d\n",sum);
return 0;
}