栈的应用之数制转换

最新推荐文章于 2022-10-21 14:03:53 发布

喳喳鸟

最新推荐文章于 2022-10-21 14:03:53 发布

阅读量1k

点赞数

分类专栏：数据结构与算法文章标签：八进制十进制应用

本文链接：https://blog.csdn.net/zhazhaniaohehe/article/details/45566285

版权

数据结构与算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

（未完：有空把这个用java实现，今天先写上精华部分）
十进制数N和其他d进制数的转换是计算机实现的基本问题，这一次我就举例说明从十进制转化为八进制的代码，在其中就用到了栈。
例如：（1348）d = (2504)o；
说明：d为十进制，o为八进制
其运算过程为:
N N div 8 N mod 8
1348 168 4
168 21 0
21 2 5
2 0 2

void conversion(){
    InitStack(S);
    scanf("%d",N);
    while(N){
        Push(S,e);
        N = N/8;
    }
    while(!StackEmpty(s)){
        Pop(S,e);
        printf("%d",e);
    }
}//conversion