数据结构课程设计 福建农林大学金山学院

《数据结构课程设计 福建农林大学金山学院》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、福建农林大学金山学院课程设计报告课程名称：算法与数据结构课程设计课程设计题目：数制转换姓名：陈华实系：信息与机电工程系专业：计算机科学与技术年级：2009学号：092231044指导教师：陈小娥职称：助教2011年6月24日HightideagainstCCPbloodyanTomb,CommunistPartymembersandpartoftheexposedTombareavacatedbyprogressiveyouth.IvisitedinBeijingin1985whenitwasoldundergroundcomrade,siste

2、rofYaoZhiyingYaoMuzheng(thenDeputyDirectoroftheexternaltrademagazineforthepromotionofinternationaltrade,deshengmenWai,theReed7福建农林大学金山学院课程设计结果评定评语：序号评定标准分值评定结果1课程设计报告符合规范，条理清晰，重点突出20％2程序实现设计方案，软件可靠性好40％3课程设计有自己的收获、体会、感受，等等15％4能够按照要求演示课程设计15％5有一定的创新性，难易程度10％合计成绩：指导教师签字：任务下达日期：

3、2010年月日评定日期：HightideagainstCCPbloodyanTomb,CommunistPartymembersandpartoftheexposedTombareavacatedbyprogressiveyouth.IvisitedinBeijingin1985whenitwasoldundergroundcomrade,sisterofYaoZhiyingYaoMuzheng(thenDeputyDirectoroftheexternaltrademagazineforthepromotionofinternationaltr

4、ade,deshengmenWai,theReed7目录1设计任务………………………………………………………………………12设计要求…………………………………………………………………13设计方案……………………………………………………………14设计内容……………………………………………………………15实验结果………………………………………………………………………26总结………………………………………………………………………………37附录………………………………………………………………………………3HightideagainstCCPbloodya

5、nTomb,CommunistPartymembersandpartoftheexposedTombareavacatedbyprogressiveyouth.IvisitedinBeijingin1985whenitwasoldundergroundcomrade,sisterofYaoZhiyingYaoMuzheng(thenDeputyDirectoroftheexternaltrademagazineforthepromotionofinternationaltrade,deshengmenWai,theReed7数制转换1.设计任务主

6、要利用c++语言设计开发一个数制转换器，至少具有如下功能：输入一种数的数据及数制，输出这个数的其他数制表示，要求包括二、八、十和十六进制。2.设计要求1、培养学生应用面向对象程序设计设计方法及思想解决实际问题的能力。2、培养学生掌握使用面向对象程序设计语言C++和面向对象开发平台VisualC++。3、培养学生调查研究，查阅技术文献、资料、手册以及编写技术文献的能力。本课程设计要实现的主要功能如下：１、对给字一个M进制的数据x，求出此数x的10进制值(用MD表示)；２、实现对x向任意的一个非M进制的数的转换；３、至少用两种方法实现上述要求(用栈解

7、决，用数组解决，其它方法解决)。3.设计方案算法思想：利用D2M()函数和M2D()函数是实现该问题的主要函数。　D2M()函数是实现十进制转换为其它进制的函数，它是将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，接着通过递归调用D2M()函数依次将得到的整数部分依次先取余后取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。而M2D()函数则是实现其他进制M转换为十进制，并将其转换为非M进制的数。M进制转十进制则是从该M进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以M的０、１、２…

8、ｎ次方，将得到的次方相加便得到对应的十进制数，再调用D2M()函数将其转换为非M进制的数。.4.设计内容模块分化1、　SqStack定义