十进制转化为二进制，八进制(C语言实现)

柔情只为你懂 2023-02-13 08:04 34阅读 0赞

//头文件和结构体

#include <stdio.h>
    #include <stdlib.h>
    #define MAXSIZE 1024
    
    typedef int elemtype;
    typedef struct SequenStack
    { 
        elemtype data[MAXSIZE];//栈的容量大小
        int top;//top为栈顶元素的下标
    }SequenStack;

//初始化栈

elemtype *init_SequenStack()
    { 
        SequenStack *S;//指向栈的指针
        S = (SequenStack *)malloc(sizeof(SequenStack));
        if(S == NULL){ 
            return S;
        }else{ 
            S -> top = -1;
            return S;
        }
    }

、、进栈操作

int push_SequenStack(SequenStack *S,elemtype x)
    { 
        if(MAXSIZE - 1 <= S ->top){ 
            return 0;
        }
        S -> top ++;
        S -> data[S -> top] = x;
        return 1;
    }

//出栈操作

int pop_SequenStack(SequenStack *S,elemtype *e)
    { 
        //e为了接收栈顶元素
        if(-1 == S -> top){ 
            return 0;
        }
        *e = S -> data[S -> top];
        S -> top --;
        return 1;
    }

//转换的核心算法

void conversion(SequenStack *S,int x,int m)
    { //x为传入的十进制数，m是您想转化成进制
        int i,j;
        elemtype temp;
        while(x != 0){ 
            temp = x % m;
            push_SequenStack(S,temp);
            x = x / m;
        }
    }

下面是完整代码

#include <stdio.h>
    #include <stdlib.h>
    #define MAXSIZE 1024
    /*通过建立栈来实现进制转换*/
    
    typedef int elemtype;
    typedef struct SequenStack
    { 
        elemtype data[MAXSIZE];//栈的容量大小
        int top;//top为栈顶元素的下标
    }SequenStack;
    
    //初始化栈
    elemtype *init_SequenStack()
    { 
        SequenStack *S;
        S = (SequenStack *)malloc(sizeof(SequenStack));
        if(S == NULL){ 
            return S;
        }else{ 
            S -> top = -1;
            return S;
        }
    }
    
    //进栈操作
    int push_SequenStack(SequenStack *S,elemtype x)
    { 
        if(MAXSIZE - 1 <= S ->top){ 
            return 0;
        }
        S -> top ++;
        S -> data[S -> top] = x;
        return 1;
    }
    
    //出栈操作
    int pop_SequenStack(SequenStack *S,elemtype *e)
    { 
        //e为了接收栈顶元素
        if(-1 == S -> top){ 
            return 0;
        }
        *e = S -> data[S -> top];
        S -> top --;
        return 1;
    }
    
    //转换的核心算法
    void conversion(SequenStack *S,int x,int m)
    { 
        //x为待转化的十进制数，m为您想转化的进制数
        int i,j;
        elemtype temp;
        while(x != 0){ 
            temp = x % m;
            push_SequenStack(S,temp);
            x = x / m;
        }
    }
    int main()
    { 
        SequenStack *S;
        elemtype *e,k;
        int i,num;
        e = &k;
    
        S = init_SequenStack();
        printf("请输入您想转化的10进制数!\n");
        scanf("%d",&num);
        while(1){ 
            printf("1、十 -> 二:\n");
            printf("2、十 -> 八:\n");
            printf("请输入您想转化成几进制!输入3可退出当前程序\n");
            scanf("%d",&i);
            switch(i){ 
            case 1:
                { 
                    printf("转化结果为:");
                    conversion(S,num,2);
                    while(-1 != (S -> top)){ 
                        pop_SequenStack(S,e);
                        printf("%d",*e);
                    }
                    printf("\n\n");
                    break;
                }
            case 2:
                { 
                    conversion(S,num,8);
                    while(-1 != (S -> top)){ 
                      pop_SequenStack(S,e);
                      printf("%d",*e);
                     }
                   printf("\n\n");
                   break;
                }
            case 3:
                { 
                    return;
                }
            }
        }
    }

运行结果如下:  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70]

小伙伴有什么不懂的可以在下面评论哦，当然也可以私聊我  
对您有帮助的话点个赞支持一下吧

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200527214549662.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw==,size_16,color_FFFFFF,t_70