中北大学 1 设计目的 《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 2 . 设计内容和要求 内容 任意给定一个 M 进制的数x，转换为其它任意进制的数据。 基本要求 １、对给字一个 M 进制的数据x，求出此数x 的10 进制值(用MD 表示)； ２、实现对x 向任意的一个非 M 进制的数的转换； ３、至少用两种方法实现上述要求(用栈解决，用数组解决，其它方法解决)。 核心问题: 将一个任意数的进制进行转换 数据模型（逻辑结构）: 栈的应用、数组的应用 3．本设计所采用的数据结构 数据结构 １、用数组实现该问题： 使用简单一维数组 int a[N]，int b[N]， int c[N]。 ２、用栈实现该问题： 1 数据类型定义如下： typedef struct{ int *base; int *top; int stacksize; }SqStack; 输入数据: 一个M 进制的数x 输出数据: 其它任意进制的数据* 4．功能模块详细设计 4.1 详细设计思想 算法思想 １、用数组实现该问题： DtoM()函数和MtoD()函数是实现该问题的主要函数。 DtoM()函数是实现十进制转换 为其它进制的函数，它是将输入的十进制数ｘ取首先对需要转换的进制M 取余，然后再对其取整，接着通过递归调用DtoM()函数依次将得到的整数部分依次先取余后取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。而MtoD()函数则是实现其他进制M 转换为十进制，并将其转换为非M 进制的数。M进制转十进制则是从该M 进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以 M 的０、１、２…ｎ次方，将得到的次方相加便得到对应的十进制数，再调用DtoM()函数将其转换为非M 进制的数。 ２、用栈实现该问题： 同样是利用DtoM()和MtoD()两个函数实现。两个函数的思想同利用数组实现时相同。只是栈具有后进先出的性质，故其用Pop()取数较数组...
