十进制整数转换为任意进制数

内容:

  将十进制整数num转换为r进制数，其转换方法为辗转相除法。要求用链栈实现。

步骤：

1. 算法分析

本题需要将十进制整数num转换为任意进制数，要求使用链栈实现转换。程序中设计了四个函数，(1)函数InitStack()用来初始化一个顺序栈，(2)函数Empty()用来实现栈的判空操作，(3)函数Pop()用来实现元素的出栈操作，(4)函数Convert()用来实现数值转换。

数值转换问题需要用到栈的基本操作，程序中用三个函数分别实现链栈的入栈、判断栈空和出栈操作。主函数有两个输入，即输入待转化的数和要转化的进制，函数Convert()算法思想为：对待转换的数先判断正负，用if……else语句分别实现正数和负数的转换，转换的思想是利用算数运算中的取余和取整操作，借助于栈的操作，进行辗转相除来实现。

2.概要设计

使用C语言，其中设置了以下函数

 程序运行流程图如下：

3.测试（设计测试用例或测试代码的设计与实现，测试结果截屏））

设计测试用例如下图：

测试用例涵盖：输入正确的十进制整数，输入负数等问题，提供较多测试用例，保证测试效果。

结果截图：

 

 测试结果显示程序运行正确无误。

源码如下：

#include<stdio.h>
#include<stdlib.h>
//定义链栈的数据类型 
typedef int datatype;
typedef struct node
{
	datatype data;
	struct node*next;
 }*linkstack;
 /*入栈*/
 
 int Push(linkstack*top,datatype x) 
{
	//分配空间 
   linkstack s =(linkstack)malloc(sizeof(struct node));
 if(s==NULL)
 return 0;
 //插入数据x赋值给栈顶空间 
 s->data=x;
 s->next=(*top);
 (*top)=s;
 return 1;
}
/*判空*/
int Empty(linkstack top)
{
	if(top==NULL)
	//如果链栈为空则返回1，否则返回0 
	return 1;
 return 0;
}
/*出栈*/
//位置指针top作为栈顶，指明当前栈顶位置 
int Pop(linkstack*top,datatype*x)
{
	if(top!=NULL)
	{
		linkstack p=(*top);
		//栈顶元素存入*x 
		(*x)=(*top)->data;
		(*top)=(*top)->next;
		//删除p 
		free(p);
		return 1;
		}
		//栈空不出栈 
		return 0;
}
/*十进制整数转化为任意进制数*/
void Convert(int num,int mode)
{
	int h;
	linkstack top=NULL;
	printf("转化结果为： ");
	if(num>0)
	{
		while(num!=0)
		{
			h=num%mode;
			//入栈，将x插入栈顶，辗转相除取余h 
			Push(&top,h);
			num=num/mode;
		}
		while(!Empty(top))
		{
			Pop(&top,&h);
			printf("%d",h);
		}
		printf("\n");
	}
	//若输入数字为负数，将其转化为正数 
	else if(num<0)
	{
		printf("-");
		num=num*(-1);
		while(num!=0)
		{
			h=num%mode;
			Push(&top,h);
			num=num/mode;
		}
		while(!Empty(top))
		{
			Pop(&top,&h);
			printf("%d",h);
		}
		printf("\n");
	}
	else
	printf("%d\n",0);
}
//主函数 
int main()
{
	int num,mode;
	printf("\n 输入要转化的数：");
	scanf("%d",&num);
	printf("输入要转化的进制：");
	scanf("%d",&mode);
	Convert(num,mode);
}