数据结构课程设计数制转换

1、目录I前言01.1设计背景和意义0数据结构简介1选择算法的原因112设计的原理和内容12正文12.1设计的目的和意义12.2目标和总体方案123I内223.1 戈丿夕 .2箜科疔模块22.4程序的设计思想和内容5用数组实现该问题5用栈实现该冋题52.5设计创新和关键技术52.6程序调试527程序流程图6 72.8结论8参考文献附录1.2设计背景和意义数据结构简介数据结构是计算机程序设计的重要理论设计基础，是一门综合性的专业基础科。数据结 构是研究数据之间的相互关系，也即数据的组织形式的一门科学。它不仅是计算机学科的核 心课程，数据结构是计算机存储、组织数拯的方式。通常情况下，精心选择的数据结构

2、可以 带来更髙的运行或者存储效率的算法。在计算机科学中，“数据结构”不仅是一般程序设计 的基础，而且是设讣和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程 序的重要基础。选择算法的原因在许多类型的程序的设汁中，数据结构的选择是一个基本的设汁考虑因素。许多大型系 统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优 的数据结构。许多时候，确立了数据结构后，算法就容易得到了。有些时候事情也会反过来, 我们根据特定算法来选择数搦结构与之适应。不论哪种情况，选择合适的数据结构都是非常 重要的。1.2设计的原理和内容设计了一个10进制转换苴它进制（36进制以内）

3、及逆转换的软件，该软件具有简单的将 10进制数转换成2、8、16进制数以及较复杂的髙进制数的转换和逆转功能。本软件采用C 语言编写以VC+作为软件开发环境，采用顺序栈存储方式来存储运算中的数位，借助栈后 进先出的特点，易于结果输出。操作简单，界而淸晰，易于为用户所接受。2正文2.1设计的目的和意义我们是计算机科学与技术专业的本科生，数据结构是我们重要的必修课程。当代社 会学要大学培养岀理论扎实，动手实践能力强的大学生。所以，本次课程设讣的目的就在于 通过一次实践性的活动加深对这门课程的理解，使我们在感性的认识上进一步升华为理性的 认识。为后继课程的学习打下坚实的基础。通过本次数据结构课程设计，

4、我们基本上掌握了 课程设计流程，还掌握了一些知识和技能，这对于我们以后对于数据结构的学习有了很大的 帮助和提高，加深了我们对数据结构的理解，为今后的学习打下了坚实的基础。同时也提 高了我们对于编程这方面的能力。2.2目标和总体方案本次设计的目标在于设计岀一个能够实现数制转换的程序，于是特制订了一个总体的方 案：程序的设计第一步：查阅有关数据结构数制转换操作的资料，用半天的时间。第二步：设计这个项目的整体架构和算法。用一到两天的时间。第三步：使用C语言程序设讣程序语言进行算法的描述。两天的时间。 程序的调试进行程序的调试。用一天。最后，我在完整的整理一遍，完成课设。2.3设计方法和内容模块划分用

5、数组实现该问题(1) i,j,y,n,s,m,r,reminder,x是定义的全局变量,初始值都为0 :(2) D2M(intg,inth)是实现十进制数转换为M进制数的函数：(3) M2D()是实现M(仅指二进制数和八进制数)进制数转换为十进制数的函数，并在苴 中调用D2M(int g,int h)实现向非M进制数的转换：(4) H2D(intf)是实现十六进制数转换为十进制数的函数，并在英中调用D2M(intg,int h) 实现向非十六进制数的转换：(5) void main()是主函数，功能是给出测试的数据，并在特泄条件下调用D2M()函数和 M2D()函数。用栈实现该问题(1) Sq

6、Stack定义栈，说明base为栈底指针,top为栈顶指针，stacksize为栈容量:(2) int lnitStack(SqStack &S)到 int DestroyStack(SqStack &S)六大模块分别表示构造一个 空栈、用e表示栈元素、插入元素、删除元素、判断栈是否为空以及摧毁栈：(3) SqStack S是指定义栈S:(4) D2M(int a,int b)的功能是将十进制数转换成M进制的函数：(5) M2D()的功能是M进制转换为十进制的函数：(6) void main()主函数。其功能是输入需要测试的数据以及需要转换的进制，并在特 定情形下调用D2M()函数和M2D()

7、函数，而且实现M进制数向转任意非M进制数的换。主要程序模块(1) :D2M(int g,int h)int cN;i=0;reminder=g%h;g二g/h；if(reminder9)ci=reminder+55;i+；elseci=reminder;i+；if(g0)D2M(g/h);for(j=i-l;j=0;j-)if(cj=65)printf(”c”,cj);elseprintf(”d,cj);return 0;自泄义函数D2M用于在用数组实现该问题的程序中十进制数转换为其他进制数(2) ：M2D(int e)int aN;printf(请输入d进制位数:,m);scanf(吆眉&n

8、);printf(”请输入d进制的每位并使每位用空格隔开:”,m);for(i=0;i=0;i-)y+=(int)pow(ej)*ai); 强制类型转换，以免造成数据丢失 j+;printf请输出所得的10进制的结果:M)；printf(”d 舄 y);printf(n需要转换的进制M:);scanf(吆眉&s);printf(请输出转换成d进制的结果:,s);D2M(y,s);return 0;自立义函数M2D用于在用数组实现该问题的程序中二进制和八进制数转换为十进制 数，并且转换为其他进制数(3) ：H2D(int f)int bN;printf(”请输入d进制位数:,m);scanf(吆

9、printf(”请输入&进制的每位并使每位用空格隔开:“,m);for(i=0;i=0;i-)y+=(int)pow(fj)*bi; 强制类型转换，以免造成数据丢失 j+;printf(-m输岀所得的10进制的结果:H);printf(”d：y);printf(n需要转换的进制M:1)；scanf(%d,&s);printf(”请输出转换成d进制的结果:“,s);D2M(y,s);return 0;自左义函数H2D用于在用数组实现该问题的程序中十六进制数转换为十进制数, 并转换为其他进制数(4) ：D2M(int ajnt b)while(a)r=a%b;lf(r9)r=r+55;Push(S

10、,r);/压入栈a/=b;转换成M进制printf(该数转换成(1进制的结果:,b);while(!StackEmpty(S)Pop(Sze);弹出栈if(e=65)printf(”c 蔦 e);elseprintf(”dje);return 0;自左义函数D2M用于在用栈实现该问题的程序中十进制数转换成其他进制数(5) ：M2D()其他进制数转换为十进制数char c1000;printf(-iW输入需要转换的数的位数门；scanf(%d 蔦&n);printfC1请输入需要转换的数的每位并用空格隔开:”)；for(i=0;in;i+)scanff% x 笃&ci);Push(S,ci);i

11、=0;while(!StackEmpty(S)Pop(S 间；y+=(int)pow(m,i)*e;i+；printf(H转换成10进制的结果是:“)；printf(”cf：y);return 0;自左义函数M2D用于用栈实现该问题的程序中其他进制数转换为十进制数2.4程序的设计思想和内容用数组实现该问题D2M()函数和M2D()函数是实现该问题的主要函数。D2M()函数是实现十进制转换为英 它进制的函数，它是将输入的十进制数X取首先对需要转换的进制M取余，然后再对其取 整，接着通过递归调用D2M()函数依次将得到的整数部分依次先取余后取整，并将所得的余 数依次存入一个数组中，然后逆向取岀数组

12、中的元素，即得到转换后的结果。而M2D()函数 则是实现其他进制M转换为十进制，并将其转换为非M进制的数。M进制转十进制则是从 该M进制数的最后一位开始算，依次列为第0、1、2n位并分别乘以M的0、1、2 n次方，将得到的次方相加便得到对应的十进制数，再调用D2M()函数将英转换为非M进 制的数。用栈实现该问题同样是利用D2M()和M2D()两个函数实现。两个函数的思想同利用数组实现时相同。只 是栈具有后进先出的性质，故其用Pop()取数较数组的逆向取数方便些。2.5设计创新和关键技术利用了栈的先进后出特点来满足数制转换中从最后一位余数依次取出的要求，利用数组 的特性依次存储取于数运算的结果余

13、数，再从该数组的最后一个元素从后往前依次取出即为 转换后的数。2.6程序调试1十进制数527的调试情况如下：I1.,.X个要成y 薔 一 ian A定入转 揃绐输数es ftK需要转换的10进制数汚2? 转换成的进制数：22 进制的结1000001111key to continueB2十六进制数1A2C9的调试情况如下:2.7程疗:流程图2.8结论数组栈输入徐转换的 位数输入需要转换 的数输入将转换的 进制数输岀结果通过本次课程设计，我认识到熟练掌握基础算法的重要性，对栈的含义及其基本算法有 了更好的理解和应用。栈“先进后出”的算法加上Push()和Pop()方便了对要转换的数进行 读取,和

14、对转换后数倒宜的输岀。在编写过程中常遇到的不少问题，例如，变量类型的转换 和ASCII码转义字符的应用，变量的左义和范用，算法循环语句的退岀条件等，我通过不断 调试，翻阅课本和网上搜索材料得到了解决，也认识到这些细节上的处理更当注意。在调试 时,学会了在有问题的地方注释并能经常使用printf()函数测试输出结果。在测试时对测试数 据的选取更当考虑全面能检测错误输入并进行提示。通过这次实验我学会运用课本和老师平 时讲授知识进行切身实践，通过网络搜索学到了新的库函数，提高了我实际编写程序的能力。参考文献严蔚敏，吴伟民编著.数据结构(C语言版).淸华大学出版社，2006年2 李春葆，曾慧,2002

15、年3 郭翠英编著.C语言课程设计案例精编.中国水利水电出版社，2004年4 谭浩强编著.C程序设计.淸华大学出版社，2005年5 许卓群，张乃孝，杨冬青，唐世渭编著.数据结构.髙等教冇出版社，1988年6 晋良颍编著.数据结构人民邮电出版社，2002年用数组实现：#include#include#define N 1000int i，j“n,s;int mjeminder;intx;全局变量默认初始化为0,不必再赋0 了D2M(int g,int h)十进制数转换为其他进制数int cN;i=0;reminder=g%h;g二g/h；if(reminder9)ci=remi nder+55;i

16、+；elseci=reminder;i+；if(g0)D2M(g,h);for(j=i-l;j=0;j-)if(cj=65)printf(%c,cj);elseprintf(%d,cj);return 0;M2D(inte)二进制和八进制数转换为十进制数，并这转换为其他进制数int aN;printf(谙输入d进制位数:,m);scanfcr&n);printf(”请输入&进制的每位并使每位用空格隔开:”,m);for(i=0;i=0;i-)y+=(int)pow(e,j)*ai; j+；强制类型转换，以免造成数据丢失printfC1请输出所得的10进制的结果:N)；printf(%d,/y)

17、;printf(Hn需要转换的进制M:”)；scanf(%d,&s);printf(请输出转换成d进制的结果:“,s);D2M(y,s);return 0;H2D(intf)十六进制数转换为十进制数，并转换为其他进制数int bN;printf(请输入d进制位数:,m);scanfd 寫&n);printf(”请输入d进制的每位并使每位用空格隔开:”,m);for(i=0;i=0;i-)y+=(int)pow(fj)*bi; j+；强制类型转换，以免造成数据丢失printf(儒输出所得的10进制的结果:“)； printf(”d 舄 y);printf(n需要转换的进制M:1)；scanf(%

18、 d,&s);printf(请输岀转换成d进制的结果:“,s);D2M(y,s);return 0;void main()prints请给定一个需转换的进制M(2or8orl0orl6):n)； scanfcT&m);if(m=2| | m=8)二进制和八进制转换成十进制M2D(m);else if(m=16)十六进制转换成十进制H2D(m);else if(m=10)十进制转换成其它进制printf请输入一个d进制数二m);scanf(吆&：&x);printf(请输入需要转换成的进制M(2or8orl6):)；scanf(吆 cT，&rj;printf(请输出转换成d进制的结果:“,r);

19、D2M(x,r);printf(”n“)；用栈实现：#include#include#include#in clude#define STACKNIT_SIZE 100存储空间初始分配疑#define STACKINCREMENT 10存储空间分配增量int e,m,x,s,t; x为要转换的十进制数，e为临时用的的int型变量int r“i,n;typedef structint *base;栈底int *top;栈顶int stacksize; 栈容量SqStack;int InitStackfSqStack &S) 构造一个空栈S.base=(int *)malloc(STACKJNIT

20、_SIZE *sizeof(int);if(!S.base) exit(0);存储空间失败S.top=S.base;S.stacksize=STACKJNITSIZE;return 0;int GetTop(SqStack S, int &e)若栈不为空，则用e返回S的栈顶元素，并返回0,否则返回1if(S.top=S.base) return 1;e=*(S.top-l);return 0;int Push(SqStack &S, int e)插入元素e为新的栈顶元素if(S.top-S.base=S.stacksize)栈满，追加存储空间S.base=(int *)realloc(S.ba

21、se/(S.stacksize+STACKINCREMENT)*sizeof(int);if(IS.base) return 1;存储分配失败S.top=S.base+S.stacksize;Sstacksize+二 STACKINCREMENT;*S.top+=e;return 0;int Pop(SqStack &S, int &e)若栈不空，则删除S的栈顶元素，用e返回其值，并返回0,否则返回1if(S.top=S.base) return 1;e=*-S.top;return 0;int StackEmpty(SqStack S)若栈空，则返回1,否则返回0if(S.top=S.base)return 1;return 0;int DestroyStack(SqStack &S) 销毁栈 S,栈 S 不再存在 free(S.base);S.top=NULL; S.base=S.top; return 0;防止程序后而不小心使用了它SqStack S;立义栈sD2M(int a,int b)十进制转换成其