数据结构教学课程设计之任意进制转换.docVIP

＃＃大学 数据结构课程设计报告 题目： 数值转换 院（系）： 计算机工程学院 学生姓名: 　　　 班级： 学号: 　 起迄日期: 6月16号到6月30号 指导教师: 　　 20XX—20XX年度 第 2 学期 一、需求分析 1.问题描述： 任意给定一个M进制的数x ，请实现如下要求 1) 求出此数x的10进制值（用MD表示） 2) 实现对x向任意的一个非M进制的数的转换。 3) 至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。 算法设计说明存储结构的 画出函数之间的调用关系图。 四、 调试分析 调试分析： 实际完成的情况说明（完成的功能，支持的数据类型等）； 可以完成M进制数X到其他进制数的转换 程序的性能分析，包括时空分析； 程序的时间复杂度为o（n），空间复杂度为0（1）； 上机过程中出现的问题及其解决方案； 实验过程中要在数组方法中出现问题：保存余数的数组char a[1000]要都赋予值0，否则在 倒序的是否会因为系统自动分配的未知数值出现问题char a[1000]。 本来结果应该是2A结果却是 烫2A。 问题2.在把其他进制数转换成十进制数的时候，1到9的ASCII值（t=a[i]-48）与ABCF字符的ASCI