二进制/八进制转换器

题目要求
编写一段程序，要求从终端输入一串0/1表示的二进制数，输出它的八进制表达形式。
题目分析
进行数制转换这类运算最简单的方法就是使用栈的数据结构。
（1）在输入二进制数时，将每次输入的0/1压入栈A中保存。
（2）转换时，要将二进制的每三位转换成八进制的一位，先得到的是八进制的低位数，因此可以将八进制数保存到一个新的栈B中，知道将栈A中的元素取完为止。
（3）最后将栈B 中的八进制逐一取出显示即可。
（初始化，入栈，出栈等）进制存储用ASCII码值。

程序如下：

#include"stdio.h"
#include"math.h"
#define STACK_INIT_SIZE 20
#define STACKINCREMENT 10typedef char Elemtype;
typedef struct {Elemtype *top;Elemtype *base;int stacksize;
}sqstack;//初始化栈
void initstack(sqstack *s)
{//内存中开辟一段连续的空间作为栈空间，首地址给s->bases->base=(Elemtype *)malloc(sizeof(Elemtype)*STACK_INIT_SIZE);if(!s->base) exit(0);s->top=s->base;s->stacksize=STACK_INIT_SIZE;}//入栈操作，将e压入栈中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=s->base+s->stacksize;        //追加空间首地址加上原大小为顶s->stacksize=s->stacksize+STACKINCREMENT;  *(s->top)=e;s->top++;}//出栈操作，用e将栈顶元素返回void pop(sqstack *s,Elemtype *e){if(s->top==s->base)  return ;*e=*--(s->top);}//计算栈当前长度int stacklen(sqstack *s){return(s->top-s->base);}main()
{sqstack s1,s2;Elemtype c;int len,i,j,sum=0;initstack(&s1);printf("Please input a binary number and type # for end\n");scanf("%c",&c);while(c!='#'){if('c'==0||'c'==1)push(&s1,c);scanf("%c",&c);}    initstack(&s2);len=stacklen(&s1);for(i=0;i<len;i=i+3){for(j=0;j<3;j++){pop(&s1,&c);sum=sum+(c-48)*pow(2,j);if(s1.top==s1.base) break;  //有可能不是3的倍数}push(&s2,sum+48);sum=0;                         //计算八进制每一位时别忘了sum清0}//输出八进制内容while(s2->top!=s2->base){pop(&s2,&c);printf("%d",c);}getche();
}

二进制/八进制转换器相关推荐

十进制转换成十六进制c语言链栈,C语言链栈实现十进制转换二进制,八进制,十六进制...
C语言链栈实现十进制转换二进制,八进制,十六进制 (3页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分最后运行结果:代码:#incl ...
java怎么打印进制,java编程思维_007打印二进制,八进制,十六进制
java编程思想_007打印二进制,八进制,十六进制 package wzs.test2; //打印二进制,八进制,十六进制 public class Test { public static voi ...
十进制转二进制 / 八进制 / 十六进制的手算方法，及其数学原理的通俗解释
前言:接触计算机的同学学习基础课程时,不免会碰到十进制转二进制 / 八进制 / 十六进制这种问题.常见的方法有"除以2/8/16看余数".本文在介绍方法的前提上,对其数学原理进行了 ...
二进制八进制十进制十六进制之间进制转换(图解篇)
一.本文所涉及的内容(Contents) 目录一.本文所涉及的内容(Contents) 二.背景(Contexts) 三.进制转换算法(Convert) ( ...
二进制八进制十进制十六进制
2->8:从个位开始把二进制数三个一组分组,然后每组分别换成8进制, 例:11,101,100 就是分组后的结果 11->3 101->5 100->4 所以结果是354 8- ...
计算机系统中常用的进制,计算机中常用二进制八进制十进制十六进制的特点...
计算机中常用的计数制用若干数位(由数码表示)的组合去表示一个数,各个数位之间是什么关系,即逢"几"进位,这就是进位计数制的问题.也就是数制问题.数制,即进位计数制,是人们利用数 ...
二进制八进制相互转换
1)二进制->八进制理论:取三合一法. 即从二进制的小数点为分界点,向左(向右)每三位取成一位,接着将这三位二进制按权相加,得到的数就是一位八位二进制数,然后,按顺序进行排列,小数点的位置不变 ...
c语言实现二进制八进制十进制和十六进制的相互转化
c语言实现二进制八进制十进制和十六进制的相互转化十进制转其他进制 (该程序以十转二为例) #include<stdio.h> void change(int n)//利用递归将每次的余数 ...
python十六进制转换成八进制_Python 进制转换二进制八进制十进制十六进制
全局定义一定不要丢了全局定义 base = [str(x) for x in range()] + [ chr(x) for x in range(ord('A'),ord('A')+)] 二进制 ...

二进制/八进制转换器

二进制/八进制转换器相关推荐

最新文章

热门文章