qq_58663753 2021-09-29 21:30 采纳率: 0%
浏览 59

用堆栈实现十进制转换为二进制,用除2取余法,建立项目实现!

不知道如何用项目实现,头文件的书写,......................

  • 写回答

1条回答 默认 最新

  • 关注

    这样:

    #include <stdio.h>
    #include <stdlib.h>
    #define MAXSIZE 20 //静态顺序栈存储的最大空间 
    
    typedef struct
    {
        int data[MAXSIZE];//静态顺序栈可用的最大容量 
        int top;//栈顶
    }SqStack;
    
    void InitStack(SqStack &S)//栈的初始化 
    {
        S.top = -1;//静态顺序栈中,使S.top=-1便是对栈的初始化 
    }
    
    int Push(SqStack &S,int e)//进栈 
    {
        if(S.top==MAXSIZE-1)//判断栈是否为满 
        {
            printf("栈满!\n");
            return 0;
        }
        S.data[++S.top]=e;//S.top自加一,使S.top=0,使输入的e值导入栈中 
        return 0; 
    }
    
    void Pop(SqStack &S)//使栈顶元素出栈,并输出栈顶元素,且栈长减一 
    {
        if(S.top == -1)//判断栈是否为空 
            printf("栈空!\n");
        else 
            printf("%d",S.data[S.top--]);//输出栈顶元素 
    }
    
    void Binary(SqStack S)//十进制转二进制函数 
    {
        int a,
            i = 0;
        //printf("请输入十进制数: "); 
        scanf("%d",&a);//输入任意的十进制数 
        while(a)//循环结束条件是a为0 
        {
            Push(S,a%2);//余数进栈 
            a = a/2;//由于是整数形式,不存在除不尽的状况,假设a=1,除2等于0 
            i++;//记录进栈多少次 ,方便出栈操作 
        }
        while(i)//循环终止条件是i为0 
        {
            Pop(S);//依次输出栈顶元素 
            i--;
        }
    }
    
    int main()
    {
        SqStack S;
        InitStack(S);//创建一个栈,并初始化 
        Binary(S);//进制转换 
        return 0;
    }
    
    

    img

    评论

报告相同问题?

问题事件

  • 创建了问题 9月29日

悬赏问题

  • ¥20 求一个html代码,有偿
  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
  • ¥50 400g qsfp 光模块iphy方案
  • ¥15 两块ADC0804用proteus仿真时,出现异常