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

目录

1前言1

设计背景和意义1

数据结构简介1

选择算法的原因1

设计的原理和内容1

2正文1

设计的目的和意义1

目标和总体方案1

设计方法和内容2

模块划分2

主要程序模块2

程序的设计思想和内容3

用数组实现该问题3

用栈实现该问题3

设计创新和关键技术3

程序调试3

程序流程图3

结论3

参考文献3

附录4

1前言

设计背景和意义

数据结构简介

数据结构是计算机程序设计的重要理论设计基础，是一门综合性的专业基础科。数据结

构是研究数据之间的相互关系，也即数据的组织形式的一门科学。它不仅是计算机学科的核

心课程，数据结构是计算机存储、组织数据的方式。通常情况下，精心选择的数据结构可以

带来更高的运行或者存储效率的算法。在计算机科学中，“数据结构”不仅是一般程序设计

的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程

序的重要基础。

选择算法的原因

在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系

统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优

的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，

我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常

重要的。

设计的原理和内容

设计了一个10进制转换其它进制(36进制以内)及逆转换的软件，该软件具有简单的将

10进制数转换成2、8、16进制数以及较复杂的高进制数的转换和逆转功能。本软件采用C

语言编写以VC++作为软件开发环境，采用顺序栈存储方式来存储运算中的数位，借助栈后

进先出的特点，易于结果输出。操作简单，界面清晰，易于为用户所接受。

2正文

设计的目的和意义

我们是计算机科学与技术专业的本科生，《数据结构》是我们重要的必修课程。当代社

会学要大学培养出理论扎实，动手实践能力强的大学生。所以，本次课程设计的目的就在于

通过一次实践性的活动加深对这门课程的理解，使我们在感性的认识上进一步升华为理性的

认识。为后继课程的学习打下坚实的基础。通过本次数据结构课程设计，我们基本上掌握了

课程设计流程，还掌握了一些知识和技能，这对于我们以后对于数据结构的学习有了很大的

帮助和提高，加深了我们对数据结构的理解，，为今后的学习打下了坚实的基础。同时也提

高了我们对于编程这方面的能力。

目标和总体方案

本次设计的目标在于设计出一个能够实现数制转换的程序，于是特制订了一个总体的方

案：

程序的设计

第一步：查阅有关数据结构数制转换操作的资料，用半天的时间。

第二步：设计这个项目的整体架构和算法。用一到两天的时间。

第三步：使用C语言程序设计程序语言进行算法的描述。两天的时间。

程序的调试

进行程序的调试。用一天。

最后，我在完整的整理一遍，完成课设。

设计方法和内容

模块划分

用数组实现该问题

（1）i,j,y,n,s,m,r,reminder,x是定义的全局变量，初始值都为０；

（2）D2M(intg,inth)是实现十进制数转换为M进制数的函数；

（3）M2D()是实现M(仅指二进制数和八进制数)进制数转换为十进制数的函数，并在其

中调用D2M(intg,inth)实现向非M进制数的转换；

（4）H2D(intf)是实现十六进制数转换为十进制数的函数，并在其中调用D2M(int

g,inth)实现向非十六进制数的转换；

（5）voidmain()是主函数，功能是给出测试的数据，并在特定条件下调用D2M()函数

和M2D()函数。

用栈实现该问题

（1）SqStack定义栈，说明base为栈底指针，top为栈顶指针，stacksize为栈容量；

（2）intInitS