利用栈实现十进制与任意进制之间的转换

原创于 2018-11-02 09:02:05 发布 · 9.2k 阅读

24 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #进制转换

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

11 篇文章

订阅专栏

本文介绍了一种使用栈实现从十进制数转换到任意进制数的方法。通过不断取余和除以目标进制，将结果压入栈中，最后依次弹出得到转换后的数字序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近看数据结构有个十进制与八进制的转换，就整理一下，利用栈实现十进制与任意进制之间的转换。

#include <iostream>
#include <stack>

using namespace std;

int main()
{
    stack <int>v;
    int n,d;
    cout << "请输入你要转换的十进制数:";
    cin >> n;
    cout << "请输入你的目标进制数:";
    cin >> d;
    while(n)
    {
        v.push(n % d);
        n = n / d;
    }
    while(!v.empty())
    {
        cout << v.top();
        v.pop();///pop的返回值类型为空
    }
    return 0;
}