八进制转换二进制方法(二进制八进制转换器)
题目要求:
编写一个程序,要求从终端输入一串0/1表示的二进制数,输出它的八进制表示形式。
二进制转八进制的过程
将栈A的10转换为2,存放到栈B中;
主要考点是练习动态申请内存空间;
#include "stdio.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*/
s->base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType));
if(!s->base) exit(0); /*分配空间失败*/
s->top = s->base; /*最开始,栈顶就是栈底*/
s->stacksize = STACK_INIT_SIZE; /*最大容量为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);
}
/*计算栈s的当前长度*/
int StackLen(sqStack s){
return (s.top - s.base) ;
}
main()
{
ElemType c;
sqStack s1;
sqStack s2;
int len,i,j,sum = 0;
initStack(&s1); /*创建一个栈s1,用来存放二进制字符串*/
printf("Please input a binary number and type # for end\n");
/*输入0/1字符表示的二进制数,以#结束*/
scanf("%c",&c);
while(c!='#')
{
if(c=='0' || c=='1')
Push(&s1,c);
scanf("%c",&c);
}
initStack(&s2); /*创建一个栈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.base == s1.top) break;
}
Push(&s2,sum 48) ; /*将八进制数以字符形式压入栈中*/
sum = 0;
}
while(s2.base != s2.top ){ /*输出八进制栈的内容*/
Pop(&s2,&c);
printf("%c",c);
}
getche();
}
运行结果:
运行结果
,免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com