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

《数据结构课程设计数制转换.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、塔里木大学课程设计目录1前言11.1设计背景和意义11.1.1数据结构简介21.1.2选择算法的原因21.2设计的原理和内容22正文22.1设计的目的和意义22.2目标和总体方案22.3设计方法和内容32.3.1模块划分32.3.2主要程序模块32.4程序的设计思想和内容62.4.1用数组实现该问题62.4.2用栈实现该问题62.5设计创新和关键技术62.6程序调试62.7程序流程图72.8结论8参考文献9附录9第14页共13页塔里木大学课程设计1前言1.1设计背景和意义1.1.1数据结构简介数据结构是计算机程序设计的重要理论设

2、计基础，是一门综合性的专业基础科。数据结构是研究数据之间的相互关系，也即数据的组织形式的一门科学。它不仅是计算机学科的核心课程，数据结构是计算机存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率的算法。在计算机科学中，“数据结构”不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。1.1.2选择算法的原因在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的

3、依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。1.2设计的原理和内容设计了一个10进制转换其它进制(36进制以内)及逆转换的软件，该软件具有简单的将10进制数转换成2、8、16进制数以及较复杂的高进制数的转换和逆转功能。本软件采用C语言编写以VC++作为软件开发环境，采用顺序栈存储方式来存储运算中的数位，借助栈后进先出的特点，易于结果输出。操作简单，界面清晰，易于为用户所接受。2正文2.

4、1设计的目的和意义我们是计算机科学与技术专业的本科生，《数据结构》是我们重要的必修课程。当代社会学要大学培养出理论扎实，动手实践能力强的大学生。所以，本次课程设计的目的就在于通过一次实践性的活动加深对这门课程的理解，使我们在感性的认识上进一步升华为理性的认识。为后继课程的学习打下坚实的基础。通过本次数据结构课程设计，我们基本上掌握了课程设计流程，还掌握了一些知识和技能，这对于我们以后对于数据结构的学习有了很大的帮助和提高，加深了我们对数据结构的理解，，为今后的学习打下了坚实的基础。同时也提高了我们对于编程这方面的能力。2.2目标

5、和总体方案本次设计的目标在于设计出一个能够实现数制转换的程序，于是特制订了一个总体的方案：第14页共13页塔里木大学课程设计程序的设计第一步：查阅有关数据结构数制转换操作的资料，用半天的时间。第二步：设计这个项目的整体架构和算法。用一到两天的时间。第三步：使用C语言程序设计程序语言进行算法的描述。两天的时间。程序的调试进行程序的调试。用一天。最后，我在完整的整理一遍，完成课设。2.3设计方法和内容2.3.1模块划分2.3.1.1用数组实现该问题（1）i,j,y,n,s,m,r,reminder,x是定义的全局变量，初始值都为０；

6、（2）D2M(intg,inth)是实现十进制数转换为M进制数的函数；（3）M2D()是实现M(仅指二进制数和八进制数)进制数转换为十进制数的函数，并在其中调用D2M(intg,inth)实现向非M进制数的转换；（4）H2D(intf)是实现十六进制数转换为十进制数的函数，并在其中调用D2M(intg,inth)实现向非十六进制数的转换；（5）voidmain()是主函数，功能是给出测试的数据，并在特定条件下调用D2M()函数和M2D()函数。2.3.1.2用栈实现该问题（1）SqStack定义栈，说明base为栈底指针，top

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

8、现M进制数向转任意非M进制数的换。2.3.2主要程序模块（1）：D2M(intg,inth){intc[N];i=0;reminder=g%h;g=g/h;if(reminder>9){c[i]=reminder+55;i++;}else{第14页共13页塔里木