SWUST OJ 961: 进制转换问题

最新推荐文章于 2024-04-06 16:29:48 发布

savokii

最新推荐文章于 2024-04-06 16:29:48 发布

阅读量281

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/savokii/article/details/124467950

版权

这篇博客展示了如何使用C语言中的栈结构(SqStack)实现将一个十进制整数转换为二进制数的过程。通过定义一个结构体和相应的操作函数，如Push、TransForm、Pop和Print，展示了数字进制转换的基本原理和栈的应用。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<malloc.h>
#include<stdbool.h>
#define MaxSize 1000
typedef struct
{
    int data[MaxSize];
    int top;
}SqStack;
void Push(SqStack* s,int n)//进栈
{
    s->top++;
    s->data[s->top]=n;
}
void TransForm(SqStack*s,int n)//进制转换
{
    while(n!=0)
    {
        Push(s,n%2);
        n=n/2;
    }
}
int Pop(SqStack*s)//出栈
{
    int n;
    n = s->data[s->top];
    s->top--;
    return n;
}
void Print(SqStack*s)
{
    while(s->top!=-1)
    {
        int n = Pop(s);
        printf("%d",n);
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    SqStack*s;
    s=(SqStack*)malloc(sizeof(SqStack));
    s->top=-1;
    TransForm(s,n);
    Print(s);
}