进制的转换系统实验报告.doc

课程名称: 《数据结构》课程设计
分数_______
课程设计题目:进制转化系统
姓名:朱其奎
院系: 计算机学院
专业:计算机科学与技术学院
年级: 三
学号: E01114288
指导教师:王爱平
2013 年 10月 12 日
目录:
1课程设计的目的……………………………………………………3
2 需求分析……………………………………………………………3

3 课程设计报告内容…………………………………………………3
…………………………………………………………3
…………………………………………………………x
…………………………………………………………5
…………………………………………………………9
…………………………………………………………9
…………………………………………………………9
4 小结………………………………………………………………11
5 参考文献…………………………………………………………11

(1) 熟练使用 C 语言编写程序,解决实际问题;
(2) 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;
(3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
(4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
2. 需求分析
任意给定一个M进制的数x ,请实现如下要求:
①求出此数x的10进制值(用MD表示)
②实现对x向任意的一个非M进制的数的转换。
③至少用两种或两种以上的方法实现上述要求(用栈解决,用数组解决,其它方法解决)。
3 课程设计报告内容
①求出此数x的10进制值(用MD表示)
②实现对x向任意的一个非M进制的数的转换。
③分别用栈解决,用数组解决该问题。

1: 输入数据
2: 求该数的十进制MD
3: 向任意的一个非M进制数转换
4: 使用栈的方式求该数的十进制MD和非M进制的转换
5: 保存数据
6: 退出程序

数组实现任意进制的转化
int SJZ(char a[],int m)
{
int len1,sum;
int num;
int i,j,k;
len1=strlen(a);
sum=0;
num=0;
if(m==10)
{
for(i=len1-1,j=1;i>=0;i--)
{
sum+=(int(a[i]-48))*j;
j*=10;
}
}
else
{
for(i=len1-2,j=1;i>=0;i--,j++)
{
if(a[i]-48>9)
num=(int(a[i]-'A')+10);
else
num=(int(a[i]-48));
for(k=1;k<=j;k++)
num*=m;
sum+=num;
}
if(a[len1-1]-48>9)
{
sum+=(int(a[len1-1]-'A')+10);
}
else
{
sum+=int(a[len1-1]-48);
}
}
return sum;
}
void ZHUA(int number,char *str,int digits)
{
int i=0;
if(digits>16||digits<2)//非2~16进制则直接退出
return ;
while(number)
{
if(number%digits>=10)
{
str[i++]='A'+(number%digits-10);
}
else
{
str[i++]=number%digits+'0';
}
number=number/digits;
}
str[i]='\0';
strrev(str);//,是对字符串做逆序处理的函数
}
void FMJZ(int xx)
{
int number,i;
char str[MAXSIZE];
number=xx;
printf("请输入需要转化的进制X:\n");
scanf("%d",&i);
ZHUA(number,str,i);
printf("%d转换为%d进制为:%s\n\n",number,i,str);
}
栈的实现
typedef struct
{
int a[s