C语言：利用栈实现进制间转换

桃扇骨 2022-07-16 04:18 217阅读 0赞

![Center][]

源代码：

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*  
\*\*利用栈实现进制之间的转换  
\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/

#include<stdio.h>
    #include<malloc.h>
    
    typedef struct SqNode{
    	int elem;
    	struct SqNode *next;
    }SqNode;
    
    typedef struct SqStack{
    	SqNode *base;
    	SqNode *top;
    }SqStack;
    
    void systemConvert(int number,int system,SqStack *SS);
    void InitStack(SqStack *SS);
    int PushStack(SqStack *SS,int e);
    int PopStack(SqStack *SS);
    
    int main()
    {
    	SqStack SS;
    	InitStack(&SS);
    
    	int number,system;
    	scanf("%d",&number);
    	scanf("%d",&system);
    	systemConvert(number,system,&SS);
    
    	while(SS.top!=SS.base)
    	{
    		PopStack(&SS);
    	}
    	return 0;
    }
    
    
    //10进制转换任意进制,number表示要转换的十进制数，system表示进制选择
    void systemConvert(int number,int system,SqStack *SS)
    {
    	int q;//商
    	int r;//余数
    
    	r = number/system;
    	q = number%system;
    
    	PushStack(SS,q);
    
    	//int i = 0;
    	while(r!=0)
    	{
    		q = r%system;
    		r = r/system; 
    		PushStack(SS,q);
    	}
    }
    //初始化栈
    void InitStack(SqStack *SS)
    {
    	SS->base = (SqNode *)malloc(sizeof(SqNode));
    	SS->top = SS->base;
    }
    //压栈
    int PushStack(SqStack *SS,int e)
    {
    	SqNode *SN = (SqNode *)malloc(sizeof(SqNode));
    	if(!SN)
    	{
    		printf("内存申请失败！\n");
    		return 0;
    	}
    	SN->elem = e;
    	SN->next = SS->top;
    	SS->top = SN;
    	return 1;
    }
    //弹栈
    int PopStack(SqStack *SS)
    {
    	SqStack *S = SS; 
    	if(S->top == S->base)
    	{
    		printf("栈为空！\n");
    		return 0;
    	}
    	printf("%d\n",S->top->elem);
    	SqNode * ss = S->top->next;
    	free(S->top);
    	S->top = ss;
    	return 1;
    }

[Center]: /images/20220716/06eff10500c343138e9638e8e603e639.png