二进制转换为八进制

二进制转换为八进制，需要使用两个栈，一个栈用于存储二进制数据，另一个栈用于存储八进制数据。

每三个二进制数据代表一个八进制数据。因此，需要弹出三个二进制数据并将其转换为对应的八进制，然后在将八进制数据压栈。

/*********************************************************** @ 二进制转换为八进制 * 二进制转换为八进制，需要两个栈来实现，一个栈用于存储二进制数，* 另一个用于存储八进制数，二进制的每三位代表八进制的一位，弹出二进制* 的三位将其转换为八进制放入到八进制的栈中*********************************************************/#include <stdio.h>
#include <stdlib.h>
#include <math.h>#define STACK_INIT_SIZE 20
#define STACKINCREMENT  10typedef char ElemType;
typedef struct
{ElemType *base;ElemType *top;int stackSize;
}sqStack;/*** @brief  初始化栈* @note   * @param  *s: 栈的地址* @retval None*/
void InitStack(sqStack *s);/*** @brief  压栈操作* @note   * @param  *s: 栈的地址* @param  e: 压栈的数据* @retval None*/
void Push(sqStack *s, ElemType e);/*** @brief  出栈操作* @note   * @param  *s: 栈的地址* @param  *e: 出栈的元素* @retval None*/
void Pop(sqStack *s, ElemType *e);/*** @brief  计算栈的长度* @note   * @param  s: 栈* @retval */
int StackLen(sqStack s);// 函数功能：初始化栈
// 参数*s：栈的地址
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;
}// 函数功能：入栈操作
// 参数*s：栈的地址
// 参数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++;
}// 函数功能：弹栈操作
// 参数*s：栈的地址
// 参数e：存放从栈里弹出的数据
void Pop(sqStack *s, ElemType *e)
{if( s->top == s->base ){return;}*e = *--(s->top);
}// 函数功能：计算栈s的当前长度
// 参数s：栈
int StackLen(sqStack s)
{return (s.top - s.base);
}int main()
{ElemType c;sqStack s1;sqStack s2;int len, i, j, sum = 0;InitStack(&s1); // 初始化栈s1，用来存放二进制输入printf("请输入二进制数，输入‘#’号表示结束！\n\n");scanf("%c", &c);while( c != '#' ){if( c=='0' || c=='1' )  // 检查输入是否二进制Push(&s1, c);scanf("%c", &c);}getchar();      // 把'\n'从缓冲区去掉len = StackLen(s1);printf("二进制栈的大小为: %d\n", len);InitStack(&s2); // 初始化栈s2，用来存放转换的八进制for( i=0; i < len; 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;}printf("\n转化为八进制数是: ");while( s2.base != s2.top ){Pop( &s2, &c );printf("%c", c);}printf("(O)\n");return 0;
}

二进制转换为八进制-栈方式实现相关推荐

C语言二进制转换为八进制(附完整源码)
C语言二进制转换为八进制 C语言二进制转换为八进制完整源码 C语言二进制转换为八进制完整源码 #include <stdio.h>// Function that returns the ...
bash 将二进制转换为十进制_一文帮你详细图解二进制、八进制、十进制、十六进制之间的转换...
1.背景(Contexts) 之前使用SQL把十进制的整数转换为三十六进制,SQL代码请参考:SQL Server 进制转换函数,其实它是基于二.八.十.十六进制转换的计算公式的,进制之间的转换是很基 ...
python中二进制转化为十进制_将二进制、八进制、十六进制转换为十进制
学习视频 9节课征服「字符编码」-1-字符.字符集.字符编号与字符编码(基础课)-周华健的在线视频教程edu.csdn.net 二进制.八进制和十六进制向十进制转换都非常容易,就是"按权相 ...
将二进制、八进制、十六进制转换为十进制
上节我们对二进制.八进制和十六进制进行了说明,本节重点讲解不同进制之间的转换,这在编程中经常会用到,尤其是C语言. 将二进制.八进制.十六进制转换为十进制二进制.八进制和十六进制向十进制转换都非常容 ...
二进制、八进制、十进制、十六进制关系及转换
二进制,八进制,十进制,十六进制之间的关系是什么?相互之间如何转换? 本文内容参考自王达老师的<深入理解计算机网络>一书<中国水利水电出版社> 一.数制解释: 1.编程中经常使 ...
二进制，八进制，十进制，十六进制，进制之间的转换法则及规律。
进位制/位置计数法是一种记数方式,故亦称进位记数法/位值计数法,可以用有限的数字符号代表所有的数值.可使用数字符号的数目称为基数(en:radix)或底数,基数为n,即可称n进位制,简称n进制.现在最 ...
09、进制的转换原码、反码、补码二进制、八进制、十进制、十六进制的转换
进制的讲解在计算机里面一个数值是以什么形式进行保存?使用二进制的补码进行保存(原码.补码.反码) 机器数一个数在计算机中的表现形式叫做机器数,这个数有正负之分,在计算机中用一个数的最高位(符号位) ...
【基础01】二进制、八进制、十进制、十六进制的概念及转换关系
[基础01]二进制.八进制.十进制.十六进制的概念及转换关系概述:二进制.八进制.十进制.十六进制的概念及转换关系详解一.各进制的概念常用的进制包括:二进制.八进制.十进制与十六进制,它们之间区 ...
c++十六进制转十进制_一文帮你详细图解二进制、八进制、十进制、十六进制之间的转换...
1.背景(Contexts) 之前使用SQL把十进制的整数转换为三十六进制,SQL代码请参考:SQL Server 进制转换函数,其实它是基于二.八.十.十六进制转换的计算公式的,进制之间的转换是很基 ...

二进制转换为八进制-栈方式实现

文章目录

二进制转换为八进制

二进制转换为八进制-栈方式实现相关推荐

最新文章

热门文章