数据结构之十进制数转换为R进制(C语言）

清疚 2023-01-13 08:59 157阅读 0赞

**编写把一个十进制数转换为R进制**

（如：R=2，则转换为二进制，R=7则转换为7进制）的数制转换算法函数（要求利用栈来实现）  
**   **

--------------------

**【算法步骤】**

**① 初始化一个空栈****S****。**

**②** **当十进制数****N****非零时，循环执行以下操作：**

l **把** **N** **与** **8** **求余得到的八进制数压入栈** **S** **；**

l **N** **更新为** **N** **与** **8** **的商。**

**③** **当栈****S****非空时，循环执行以下操作：**

l **弹出栈顶元素** **e** **；**

**       输出****e**

**【算法描述】**

**void conversion(int N)**

**\{//****对于任意一个非负十进制数，打印输出与其等值的八进制数**

**InitStack(S);  //****初始化空栈****S**

**   while(N)  //****当****N****非零时****,****循环**

**\{**

**      Push(S,N%8);  //****把****N****与****8****求余得到的八进制数压入栈****S**

**      N=N/8;  //N****更新为****N****与****8****的商**

**\}**

**   while(!StackEmpty(S))//****当栈****S****非空时，循环**

**\{**

**      Pop(S,e);  //****弹出栈顶元素****e**

**      cout<<e;  //****输出****e**

**   \}**

**\}**

**C语言完整代码：**

/*进制转换*/ 
    #include <stdio.h>
    #include <stdlib.h>
    
    #define ERROR 0
    #define OK 1
    #define  MAXSIZE  20
    typedef int ElemType;
    
    typedef struct Sqstack{
    	ElemType *top;
    	ElemType *base;
    	ElemType stacksize;
    }stack;
    
    /*Function:栈初始化 */ 
    int Initstack04(stack *s){
    	s->base=(ElemType *)malloc(MAXSIZE*sizeof(ElemType));//申请空间
    	if(s->base==NULL) {
    		printf("栈创建失败！");
    		return ERROR; 
    	}
       s->top=s->base;
       s->stacksize=MAXSIZE;
       printf("栈创建成功！"); 
       return OK;
    }
    /*Function:入栈*/ 
    int Push04(stack *s,ElemType e){
    	if(s->top-s->base==MAXSIZE){
    		return ERROR;
    	}
    	*s->top++=e;
    	return OK;
    } 
    /*Function:出栈*/ 
    int Pop04(stack *s){
    	if(s->top==s->base){
    		printf("栈为空栈！\n");
    		return ERROR;
    	}
    	s->top--;
    	printf("%d ",*s->top);
    	return OK;
    }
    /*Function:进制转换*/
    void transition(stack *s){
         int n,m;
         printf("请输入您要转换的数字：\n");
         scanf("%d",&m);
         printf("请输入您要转换的进制：\n");
         scanf("%d",&n);
         while(m){
         	Push04(s,m%n);//余数入栈 
         	m=m/n;
            }
    	 printf("转换结果为：\n");
    	 while(s->top!=s->base){//输出 
    	 	Pop04(s);
    	 }
    }
    void main(){
    	stack s;
    	Initstack04(&s);
    	transition(&s);
    }

运行结果：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjM2NDcxMA_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjM2NDcxMA_size_16_color_FFFFFF_t_70]: /images/20221022/941b039a00b84e7a8fb236ad872344bb.png