熊伟课程设计报告.doc

《熊伟课程设计报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件技术基础课程设计学校：沈阳航空航天大学姓名：熊伟班级：学号：331设计目的《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的：n了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；n初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；n提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开

2、发，培养软件工作者所应具备的科学的工作方法和作风。2.设计内容和要求内容任意给定一个M进制的数x，转换为其它任意进制的数据。基本要求１、对给字一个M进制的数据x，求出此数x的10进制值(用MD表示)；２、实现对x向任意的一个非M进制的数的转换；核心问题:将一个任意数的进制进行转换数据模型（逻辑结构）:栈的应用、数组的应用3．本设计所采用的数据结构数据结构１、用数组实现该问题：使用简单一维数组inta[N]，intb[N]，intc[N]。２、用栈实现该问题：　　数据类型定义如下：　　typedefstruct{int*base;i

3、nt*top;intstacksize;}SqStack;输入数据:一个M进制的数x输出数据:其它任意进制的数据*4．功能模块详细设计4.1详细设计思想算法思想１、用数组实现该问题：　　DtoM()函数和MtoD()函数是实现该问题的主要函数。　DtoM()函数是实现十进制转换为其它进制的函数，它是将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，接着通过递归调用DtoM()函数依次将得到的整数部分依次先取余后取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。而MtoD()函数则是

4、实现其他进制M转换为十进制，并将其转换为非M进制的数。M进制转十进制则是从该M进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以M的０、１、２…ｎ次方，将得到的次方相加便得到对应的十进制数，再调用DtoM()函数将其转换为非M进制的数。２、用栈实现该问题：　　同样是利用DtoM()和MtoD()两个函数实现。两个函数的思想同利用数组实现时相同。只是栈具有后进先出的性质，故其用Pop()取数较数组的逆向取数方便些。模块划分１、用数组实现该问题：　⑴　i,j,y,n,s,m,r,reminder,x是定义的全局变量，初始值都

5、为０；⑵　DtoM(intg,inth)是实现十进制数转换为M进制数的函数；⑶　MtoD()是实现M(仅指二进制数和八进制数)进制数转换为十进制数的函数，并在其中调用D2M(intg,inth)实现向非M进制数的转换；⑷　HtoD(intf)是实现十六进制数转换为十进制数的函数，并在其中调用D2M(intg,inth)实现向非十六进制数的转换；⑸　voidmain()是主函数，功能是给出测试的数据，并在特定条件下调用D2M()函数和M2D()函数。２、用栈实现该问题：　　⑴　SqStack定义栈，说明base为栈底指针，top为栈

6、顶指针，stacksize为栈容量；　　⑵　intInitStack(SqStack&S)到intDestroyStack(SqStack&S)六大模块分别表示构造一个空栈、用ｅ表示栈元素、插入元素、删除元素、判断栈是否为空以及摧毁栈；　　⑶　SqStackS是指定义栈S；　　⑷　DtoM(inta,intb)的功能是将十进制数转换成M进制的函数；　　⑸　MtoD()的功能是M进制转换为十进制的函数；　　⑹　voidmain()是主函数。其功能是输入需要测试的数据以及需要转换的进制，并在特定情形下调用DtoM()函数和MtoD()

7、函数，而且实现M进制数向任意非M进制数的转换。流程图数组流程图开始执行main函数输入需转换进制的数字（2or8or10or16）switch()选择功能选择操作编号2.退出exit(0)1．进入转换系统m==16m==2

8、

9、m==8m==10栈的流程图MtoD()HtoD()输入十进制数DtoM()输出结果输出结果输出结果开始执行main函数switch()选择功能选择操作编号2.退出exit(0)1．进入转换系统InitStack()构造空栈输入需转换进制的数字（2or8or10or16）m==2

10、

11、m==8

12、

13、m==16m=

14、=10输入一个十进制数DtoM()DtoM()输出结果销毁栈MtoD()4.2核心代码源程序有两个，shuzu.cpp是用数组实现该问题的程序，而stack.cpp是用栈实现该问题的程序：［文件shuzu.cpp］#include