十进制转化二进制实验报告.doc

实验报告课程名称:算法与数据结构题目:十进制转换为二进制班级:电信1305学号:1402130526姓名:云昊完成时间:2014年11月28日1、实验目的和要求本次课程设计的题目是数制转换程序,设计此题目主要目的在于加深对C语言课程理论与数据结构课程理论实践方面的理解。通过编写一定规模和难度的程序,进行一次全面的C语言编程训练,掌握数据结构的思想,提高分析问题和解决问题的能力,并提高调试程序的能力,更深一步的掌握理论应用于实践。本次课程设计的主要任务是完成对数制转换进行编程,要求用栈实现十进制到二进制的转换,了解十进制转换为二进制的原理,熟练对栈的基本操作,用栈的基本操作实现程序的效率化。2、实验内容本课程设计主要解决完成数制转化问题。完成功能如下:1)任意给一个十进制的数;2)完成十进制到二进制的数制转换;3)本课程设计使用数组解决,用栈实现。3、算法基本思想数制转换的基本原理是:将一个十进制的数,转换为二进制的数,此过程可以采用求余法进行,用这个十进制数作为被除数,用指定的数基作除数,连续求余,得出的余数依由个位到十位等的顺序组成新数,即得指定数制的数。本次课程设计主要用了数组和栈两种的方法来实现的。堆栈的主要应用就是可以实现:后进先出(Last-In/First-Out)。转十进制的时候先得到是低位的数字,然后得到高位的数字,刚好使用堆栈可以把这个顺序颠倒过来,每得到一个数字就把它压栈,最后把所有的数字弹出,依次显示出来。4、算法描述用栈实现十进制到二进制的转换的程序为:#include<>#include<>#definemaxsize100typedefstruct{chardata[maxsize];inttop;}sqstack,*Stack;Stackinitstack(){Stacks;s=(Stack)malloc(sizeof(sqstack));s->top=-1;returns;}intpush(Stacks,charch){if(s->top>=maxsize)return0;else {s->data[++s->top]=ch;return1; }}intpop(Stacks,char*ch){if(s->top==-1)return0;else {*ch=s->data[s->top--];return1; }}voidConvert(intn,charstr[],unsignedp){Stacks;