十进制转换任意进制--链栈实现

朴灿烈づ我的快乐病毒、 2022-12-17 05:28 154阅读 0赞

首先，先了解一下**c语言const用法**：  
修饰局部变量，int const a = 9; const int b = 8;这两种写法是一样的，表示a和b都是常量，不可改变。需要注意的是，用const修饰变量时，一定要给变量初始化，否则之后就不能再进行赋值了。

完整代码如下（C语言）：

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    const char f[]="0123456789ABCDEF";//定义一个全局常量 ，方便导出十进制以上的不为数字形式的数据的显示 
    
    typedef struct StackNode //创建链式栈的结构体 
    { 
    	char data;//栈的数据域，为了方便设置成char类型 
    	struct StackNode *next; //栈的指针域 
    }SqStack,*LinkStack;
    
    void InitStack(LinkStack &S)//栈的初始化，只有创建一个栈顶结点这一步 
    { 
    	S = (SqStack*)malloc(sizeof(SqStack));//创建一个野结点，使其为NULL，便成为栈顶结点。 
    	S = NULL;
    }
    
    int Push(LinkStack &S,char e)//进栈 
    { 
    	SqStack* p;//定义一个野结点 
    	p = (SqStack*)malloc(sizeof(SqStack));
    	p->data = e;//使该结点装上数据元素e，并使其next等于S,类似于链表的头插法 
    	p->next = S;
    	S = p;//栈顶结点S，一直在栈的最前方 
    	return 0; 
    }
    
    void Pop(LinkStack &S)//使栈顶元素出栈，并返回栈顶元素 
    { 
    	if(S==NULL)//判断栈是否为空 
    	{ 
    		printf("栈空！");
    	}
    	else
    	{ 
    		SqStack* p;//这里定义一个结点，方便后面对栈顶结点的释放 
    		printf("%c",S->data);//输出栈顶数据 
    		p = S;
    		S = S->next;//使栈顶结点指向下一个结点，类似于栈减一 
    		free(p);//释放栈顶元素 
    	}	
    }
    
    void Decimal(LinkStack S)//十进制转换任意进制函数 
    { 
    	int n,//输入的十进制数 
    		m,//输入的要转的进制 
    		i=0;//记录次数变量 
    	printf("请输入一个十进制数： ");
    	scanf("%d",&n);
    	while(1)//用于检测换行符，使函数脱离scanf的连续输出 
    		if(getchar()=='\n')
    			break;
    	printf("请输入要转的进制： ");
    	scanf("%d",&m);
    	while(n)//循环终止条件是n为0 
    	{ 
    		Push(S,f[n%m]);//进栈，进的是char型 
    		n=n/m;
    		i++;//记录循环次数，方便出栈 
    	}
    	printf("结果：");
    	while(i--) //出栈操作 
    		Pop(S);
    }
    
    int main()
    { 
    	LinkStack S;
    	InitStack(S);//定义一个栈，并初始化 
    	Decimal(S);//进制转换函数 
    	return 0;
    }

（完）