【数制转换——栈】

朱雀 2022-11-21 03:45 168阅读 0赞

### 【数制转换——栈】 ###

*   *  1、描述：将非负的十进制数转换成对应的进制
     *  2、算法基本思想（栈的思想）
     *  3、算法描述（C语言伪码）
     *  4、例题：将十进制数159转换成八进制数
     *  5、程序源码
     *  6、调试结果

## 1、描述：将非负的十进制数转换成对应的进制 ##

## 2、算法基本思想（栈的思想） ##

> 1、构造一个空栈  
> 2、当十进制数N非负时循环执行：
> 
> > ·N与要要转换的进制数m所得的余数压入栈中  
> > ·N更新为N与要转换进制数m的商
> 
> 3、当栈非空时，循环执行
> 
> > ·弹出栈顶元素  
> > ·输出栈顶元素

## 3、算法描述（C语言伪码） ##

/*数值转换操作*/
    void Conversion(int N, int m)
    {
        
    	InitStack(S);//初始化栈
    	while (N)
    	{
        
    		Push(S,N % m);//将m进制数压入栈中
    		N = N / m;//更新N
    	}
    	while (S != NULL)
    	{
        
    		Pop(S,e);//出栈
    		printf("%d ", e);
    	}
    }

## 4、例题：将十进制数159转换成八进制数 ##

## 5、程序源码 ##

#include<stdio.h>
    #define OK 1
    #define ERROR 0
    
    typedef int SElemType;
    typedef int Status;
    
    typedef struct StackNode
    {
        
    	SElemType data;//数据域
    	struct StackNode* next;//指针域
    }StackNode,*LinkStack;
    
    /*空栈的初始化*/
    Status InitStack(LinkStack& S)
    {
        
    	S = NULL;
    	return OK;
    }
    
    /*入栈操作*/
    Status Push(LinkStack& S, int e)
    {
        
    	LinkStack p;
    	p = new StackNode;//开辟一个新结点
    	p->data = e;
    	p->next = S;
    	S = p;//更改栈顶指针
    	return OK;
    }
    
    /*出栈操作*/
    Status Pop(LinkStack& S, SElemType& e)
    {
        
    	LinkStack p;
    	if (S == NULL) return ERROR;//空栈
    	e = S->data;//将栈顶元素赋值给e
    	p = S;//p临时存储S的空间
    	S = S->next;//修改栈顶指针位置
    	delete p;//释放空间
    	return OK;
    }
    
    /*数值转换操作*/
    void Conversion(int N, int m)
    {
        
    	LinkStack S;
    	int e;
    	printf("十进制数%d转换成%d进制数为：", N, m);
    	InitStack(S);//初始化栈
    	while (N)
    	{
        
    		Push(S,N % m);//将m进制数压入栈中
    		N = N / m;//更新N
    	}
    	while (S != NULL)
    	{
        
    		Pop(S,e);//出栈
    		printf("%d ", e);
    	}
    }
    
    int main(void)
    {
        
    	int N,m;
    	printf("请输入要转换的十进制数：");
    	scanf_s("%d", &N);
    	printf("请输入要转换成的进制数：");
    	scanf_s("%d", &m);
    	Conversion(N,m);//数制的转换
    
    	printf("\n");
    	return 0;
    }

## 6、调试结果 ##

![在这里插入图片描述][20201030000812575.png_pic_center]

[20201030000812575.png_pic_center]: /images/20221120/bbe063b514844e82bc94861c0ac94f78.png