使用栈实现进制转换

绝地灬酷狼 2022-05-27 06:42 152阅读 0赞

## 进制转换原理 ##

![这里写图片描述][70]

上图是十进制150转换为二进制的实例，实现方式是将150除以2取余，将余数记下，然后商继续除以2取余，重复该操作，直到商为0为止。

然后将得到的所有余数倒着连起来，就是二进制的值。

十进制转为八进制或十六进制都是一样的原理，只要将除数改为8或16即可。

## 实现 ##

栈的实现请参考：[https://blog.csdn.net/u010837612/article/details/79914935][https_blog.csdn.net_u010837612_article_details_79914935]

#include <iostream>
    #include <stdlib.h>
    #include "MyStack.h"
    
    using namespace std;
    
    #define HEX 16 //16进制
    #define OCTONARY 8 //8进制
    #define BINARY 2 //2进制
    
    int main(void) {
    
        MyStack<char> *stack = new MyStack<char>(20);
    
        char nums[] = "0123456789ABCDEF"; 
    
        int N = 1234;
        int mod;
    
        int sys = HEX;
    
        while (N != 0) {
    
            mod = N % sys;
            N = N / sys;
            stack->push(nums[mod]);
    
        }
    
        cout << sys << "进制结果为：";
    
        while (!stack->isEmpty()) {
            char ele;
            stack->pop(ele);
            cout << ele;
        }
        cout << endl;
    
        delete stack;
        stack = NULL;
    
        system("pause");
        return 0;
    
    }

[70]: /images/20220527/e0fbae007b1449308a8881f8d4741e6d.png
[https_blog.csdn.net_u010837612_article_details_79914935]: https://blog.csdn.net/u010837612/article/details/79914935

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关使用栈实现进制转换（大数进制转换）

Problem A: 使用栈实现进制转换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 62 Solved:

阳光穿透心脏的1/2处/ 2022年08月02日 15:41/ 0 赞/ 184 阅读

相关使用栈实现进制转换

Problem D: 使用栈实现进制转换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 12 Solved: 9

傷城~/ 2022年08月01日 01:30/ 0 赞/ 160 阅读

相关使用栈实现进制转换(java大数进制转换)

Problem A: 使用栈实现进制转换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 35 Solved:

水深无声/ 2022年07月31日 15:26/ 0 赞/ 188 阅读

相关链式栈实现进制转换

　　　2016年7月25日11:03:37 利用链表模拟栈,将十进制转换成对应的八进制,二进制,八进制 include<stdio.h>

以你之姓@/ 2022年07月16日 13:28/ 0 赞/ 147 阅读

相关使用栈实现进制转换

进制转换原理 ![这里写图片描述][70] 上图是十进制150转换为二进制的实例，实现方式是将150除以2取余，将余数记下，然后商继续除以2取余，重复该操作，直到商为0

绝地灬酷狼/ 2022年05月27日 06:42/ 0 赞/ 153 阅读

相关进制转换（栈）

数据结构实验之栈与队列一：进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic]

桃扇骨/ 2022年05月18日 01:56/ 0 赞/ 136 阅读

相关利用栈实现进制的转换！

问题:将十进制数转换为任意进制数(2,8,16...). 算法:假如N为输入的数，n为要转换为的进制，若要将十进制231转换为8进制数，过程如下; N

ゝ一世哀愁。/ 2022年05月09日 03:36/ 0 赞/ 191 阅读

相关使用栈实现进制转换

进制转换链接：[栈的实现][Link 1] demo.cpp include "MyStack.h" / 进制转换 /

小灰灰/ 2022年04月23日 23:20/ 0 赞/ 190 阅读

相关顺序栈实现任意进制转换

思路分析我们都熟悉任意进制和十进制之间的转换，任意进制的转换的思路就是以十进制为桥梁，先把数字转成十进制，再把十进制转成目的进制。任意进制转十进制，比如：45(8

淡淡的烟草味﹌/ 2022年03月07日 09:22/ 0 赞/ 233 阅读

相关利用栈实现进制转换问题

进制转换问题建立顺序栈或链栈，编写程序实现十进制数到二进制数的转换。输入 > 输入只有一行，就是十进制整数。输出 > 转换后的二进制数。样例输入 >

灰太狼/ 2022年02月05日 08:34/ 0 赞/ 199 阅读