SDUTOJ - 2131 数据结构实验之栈与队列一：进制转换

原创于 2018-10-10 10:33:52 发布 · 346 阅读

2 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

11 篇文章

订阅专栏

SDUT OJ

7 篇文章

订阅专栏

本文介绍了一种使用栈数据结构实现数字进制转换的方法。通过将输入数字不断除以目标进制并取余数，然后将余数压入栈中，最后依次弹出栈中的元素即可得到转换后的数字字符串。文章提供了详细的C++代码实现。

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

题目链接

#include <iostream>
#include <cstdlib>

using namespace std;

typedef int ElementType;

typedef struct Snode
{
    ElementType x;
    struct Snode * next;
} Snode, *Ptr_snode;


typedef struct Stack
{
    Snode* top;
    int length;
} Stack;

void Init(Stack &s)
{
    s.top = NULL;
    s.length = 0;
}

void Push(Stack &s, ElementType x)
{
    Ptr_snode p = (Ptr_snode) malloc( sizeof(Snode) );
    p->x = x;
    p->next = s.top;
    s.top = p;
    s.length++;
}

bool Pop(Stack &s)
{
    if(s.top)
    {
        Ptr_snode t = s.top;
        s.top = s.top->next;
        free(t);
        s.length--;
        return true;
    }
    else
    {
        return false;
    }
}

bool Top(Stack &s, ElementType &x)
{
    if(s.top)
    {
        x = s.top->x;
        return true;
    }
    else
    {
        return false;
    }
}

bool Empty(Stack &s)
{
    return s.top == NULL;
}

int main()
{
    int n, d;
    ios::sync_with_stdio(false);
    while(cin>>n>>d){
    Stack s;
    Init(s);
    if(n == 0)//向0致敬
    {
        cout<<0<<endl;
        continue;
    }
    while(n)
    {
        Push(s, n % d);
        n /= d;
    }
    while(!Empty(s))
    {
        int t;
        Top(s, t);
        cout<<t;
        Pop(s);
    }
    cout<<'\n';
    }
    return 0;
}