数制转换分析和总结.docxVIP

长治学院

课程设计报告

课程名称：数据结构课程设计

设计题目： 数制转换问题系 别： 计算机系专 业：

组 别： 第16组

学生姓名: 学 号:

起止日期: 2011年06月29日~ 2011年07月06日指导教师: 马强

PAGE

PAGE10

目 录

课程准备 2

课程设计题目 2

课程设计任务及要求 2

课程设计思想 2

软硬件运行环境及开发工具 2

设计理念 2

流程图设计 2

数据结构设计 4

所用方法及原理 4

详细内容 4

硬件设计与软件设计 4

自编程序 4

测试结果 9

其他法 9

数组法 10

5总结与体会 11

6.致谢 11

7.参考文献 11

8.附录 12

课程准备

课程设计题目

数制转换器

课程设计任务及要求

[问题描述]

课程设计任务及要求：任意给定一个M进制的数x，请实现如下要求

求出此数x的10进制值

实现对x向任意的一个非M进制的数的转换。

至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。

[测试数据]

其他法：2位8进制数56,将其转换成10进制数和4进制数。

数组法：1）输入8进制数537，将其转换成10进制数和16进制数；2）输入8进制数62，将其转换成10进制数和5进制数。

课程设计思想

存储方式：动态链表存储思想：

数组法：根据可能出现的情况，编写多个子程序实现多种进制件的相互转变，在利用数组的指针特性，实现数据的存储.

其他法：注重简易，效率，以10进制为中介，进行，m进制到10进制的转换和10进制到n进制的转换完成设计任务.

软硬件运行环境及开发工具

硬件环境：PC

软件环境：

（1）WindowsXP

（2）MicrosoftVisualC++6.0

编写语言：C语言

开发工具：VisualC++VisualStudio6.02设计理念

流程图设计

2.1.1其他法：

开始定义整型变量

开始

定义整型

变量data，i.y,z=1,zhD=

0，Ｘ,m,n..

输入转换数data，愿数进

制m，转换的进制n．

X=data

Xn

Ｎ

X=X/n

y=X%n

i=z*y

zhD=zhD+i

zhD=zhD+x

Ｙ

输出

输出zhD

结束

图1流程图

2.1.1数组法:由于该程序图过于复杂，涉及多个子程序，流程图略.

数据结构设计

数组法程序的设计：

所需建立的子程序和主程序:

分别建立二进制和八进制数转换为十进制数子程序D2M(),二进制和八进制数转换为十进制数子程序M2D(),十六进制数转换为十进制数子程序H2D().

所用方法及原理:

利用子程序的递归调用，分情况进行设计，实现数制转换.

其他法程序的设计：

所需建立的子程序和主程序:

建立实现m进制数向n进制数转换的子程序SZZH().

所用方法及原理:

利用%和/求出m进制的每位数，在利用循环将其转换成相应的n（n=10）进制数，在求和，实现m进制到10进制的转换，同理，实现m（m=10）进制到n进制的转换.

详细内容

硬件设计与软件设计

利用个人PC和windowsxp系统以及VisualC++VisualStudio6.0作为编译环境。

自编程序

其他法程序:

#includestdio.h

intSZZH(intm,intdata,intn)

{

int y,z=1,zhD=0,i;while(data!=0)

{

y=data%n;data=data/n;

i=y*z;zhD=zhD+i;z=z*m;

}

return(zhD);

}

voidmain()

{

int m,n,data;printf(\n);printf( 方法一：其他法 \n);printf(\n);

printf(分别输入数据，进制数，需要转换的进制数(进制数=10)：\n);scanf(%d,data);

scanf(%d,m);

scanf(%d,n);data=SZZH(m,data,10);

printf(转换成10进制的结果为：%d\n,data);data=SZZH(10,data,n);

printf(转换成%d进制的数据为：%d\n,n,data);

}

数组法程序:

#includestdio.h#includemath.h

#defineN1000inti,j,y,n,s;intm,r,reminder;

intx; //全局变量默认初始化为0，不必再赋0了D2M(intg,inth) /