十进制转换二进制(C语言)

题目: 链栈 利用链栈实现将一个十进制整数转换成二进制数。然后输出 如:十进制数为出格式类似:十进制数7对应的二进制数为111,对应的八进制数为7

  • 掌握要点:
    • 1.十进制转换成二进制的方法
    • 2.堆栈特点巧妙运用(先进后出,实现倒序)
  • 相关文献:
  • 十进制整数转换为二进制整数采用"除2取余,逆序排列"法。具体做法是:用2去除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为零时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。

运算过程

要点:除二取余,倒序排列解释:将一个十进制数除以二,得到的商再除以二,依此类推直到商等于一或零时为止,倒取将除得的余数,即换算为二进制数的结果例如把52换算成二进制数,计算结果如图:200除以2得到的余数依次为:00010011,倒序排列,所以200对应的二进制数就是11001000。由于计算机内部表示数的字节单位都是定长的,以2的幂次展开,或者8位,或者16位,或者32位....。于是,一个二进制数用计算机表示时,位数不足2的幂次时,高位上要补足若干个0。本文都以8位为例。那么:(200)10=(11001000)2


实现流程

  1. 建立栈
  2. 初始化栈
  3. 将余数一个个存进栈s中
  4. 元素出栈
  5. 摧毁栈

代码:

#include<stdio.h> #include <malloc.h> #define MaxSize 100 typedef int elemtype; typedef struct { elemtype data[MaxSize]; int top; }SqStack; //建立一个栈 int main() { SqStack *s; s = (SqStack *)malloc(sizeof(SqStack)); s->top = -1; //初始化栈 int num = 111; //待处理的数字 111 while(num > 0) { int m=num/2; int n=num%2; //n进栈 { if(s->top == MaxSize-1) { printf("栈满溢出!!! "); return 0; } s->top++; s->data[s->top]=n; } num=m; } //出栈 { while(s->top != -1) { int res = s->data[s->top]; s->top--; printf("%d", res); } printf(" "); } free(s); //摧毁栈 }

文件下载地址:见文章末尾

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Petrichor的专栏

Dataset 列表:机器学习研究

In computer vision, face images have been used extensively to develop face recog...

1471
来自专栏MelonTeam专栏

Bitmap 源码阅读笔记

导语: Android 系统上的图片的处理,跟Bitmap 这个类脱不了关系,我们有必要去深入阅读里面的源码,以便在工作中能更好的处理Bitmap相关的问题...

2478
来自专栏专知

2018年SCI期刊最新影响因子排行,最高244,人工智能TPAMI9.455

2018年6月26日,最新的SCI影响因子正式发布,涵盖1万2千篇期刊。CA-Cancer J Clin 依然拔得头筹,其影响因子今年再创新高,达244.585...

1272
来自专栏增长技术

App Guide相关

##TourGuide https://github.com/worker8/TourGuide

702
来自专栏Hadoop数据仓库

Oracle sqlldr 如何导入一个日期列

1. LOAD DATA INFILE * INTO TABLE test FIELDS TERMINATED BY X'9' TRAILING NULLCO...

1786
来自专栏码匠的流水账

java9系列(五)Stack-Walking API

java9新增这个类的目的是提供一个标准API用于访问当前线程栈,之前只有Throwable::getStackTrace、Thread::getStackTr...

421
来自专栏WOLFRAM

向日葵中的数学之美

1823
来自专栏tkokof 的技术,小趣及杂念

随便聊聊水面效果的2D实现(二)

之前提到想要随便聊一聊RippleEffect的2D实现方法,近来又总算有了些许空余时间,于是便有了这篇东西~

1743
来自专栏Golang语言社区

Knapsack problem algorithms for my real-life carry-on knapsack

I'm a nomad and live out of one carry-on bag. This means that the total weight o...

1142
来自专栏码匠的流水账

聊聊HystrixThreadPool

hystrix-core-1.5.12-sources.jar!/com/netflix/hystrix/HystrixThreadPool.java

771

扫码关注云+社区