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

＃＃大学 数据结构课程设计报告 题目： 数值转换 院（系）： 计算机工程学院 学生姓名: 　　　 班级： 学号: 　 起迄日期: 6月16号到6月30号 指导教师: 　　 20XX—20XX年度 第 2 学期 一、需求分析 1.问题描述： 任意给定一个M进制的数x ，请实现如下要求 1) 求出此数x的10进制值（用MD表示） 2) 实现对x向任意的一个非M进制的数的转换。 3) 至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。 2.基本功能 本程序用三种方法，实现把一个M进制数x转换成其他进制数，分别是数组，递归，栈。 把其他进制数转换成十进制包含在一个函数中：int getdex()； 把十进制转换成其他进制数用了三种方法（数组，递归，栈），数组：void array(int N)。递归 ：void prind_d(int n,int c)。 栈： void initstack(stacks) ，void push(stack s,char e)，void pop(stack s)。 3.实现把一个M进制数x转换成其他进制数：先把M进制数转换成十进制数，再把十进制数转换成其他进制数。封装在三个函数中：void Array()，void Stack()，void Prind()。 3.输入输出 输入要求其他进制数为字符型数据包括在1到9，和A到F这些字符中，输出也是包含在这些字符中。如果输入超过这些范围进行容错处理。 二、 概要设计 1.设计思路： 把M进制数转换成其他进制数，可以先把M进制数转换成十进制数，调用int getdex()； 再把十进制数转换成其他进制数（三种方法：数组，递归，栈）；最后把这两个步骤结合在一起。封装在三个函数中：：void Array()，void Stack()，void Prind()；通过switch语句进行选择采用哪种方法转换。 2.数据结构设计： 抽象数据类型栈：ADT Stack { 数据对象： D＝{ ai | ai ∈ElemSet, i=1,2,...,n, n≥0 } 数据关系： R1＝{ ai-1, ai | ai-1, ai∈D, i=2,...,n } 约定an 端为栈顶，a1 端为栈底。 }ADT Stack； 基本操作： InitStack(S) 操作结果：构造一个空栈 S。 Push(S, e) 初始条件：栈 S 已存在。 操作结果：插入元素 e 为新的栈顶元素。 Pop(S, e) 初始条件：栈 S 已存在且非空。 操作结果：删除 S 的栈顶元素，并用 e 返回其值。 软件结构设计： 三、 详细设计 定义程序中所有用到的数据及其数据结构，及其基本操作的实现； 用到的数据char类型M进制数，typedef struct{ int *base; int *top; int stacksize; }stack; 基本操作： void array(int N) 初始条件：已知一个十进制数 操作结果：转换成其他进制数y。 int getdex() 初始条件：已知一个M进制数 操作结果：转换成十进制数。 void prind_d(int n,int c)基本操作： 初始条件：已知一个十进制数 操作结果：转换成其他进制数y。 InitStack(S) 操作结果：构造一个空栈 S。 Push(S, e) 初始条件：栈 S 已存在。 操作结果：插入元素 e 为新的栈顶元素。 Pop(S, e) 初始条件：栈 S 已存在且非空。 操作结果：删除 S 的栈顶元素，并用 e 返回其值。 2．主函数和其他函数的伪码算法； 算法设计说明，存储结构的说明。 int getdex()；把其他进制数转化为十进制数， 算法步骤：（1）定义一个字符型的数组char a【50】，用gets（）函数输入字符串。把M进制数保存在一个字符串数组当中，例如16进制数2A， 用for循环的嵌套实现转换。从i=n-1开始，执行语句：判断a【i】是否大于57（整数大小的比较），（a[i]=57，a【i】减去48，a[i]57那么a[i]-55，因为1到9和A,B，C的Aske码有差别。）从而实现字符向整数的转变。 通过for循环把M进制数的每一位取出来用t保存，倒序取出的先取得A，再取2。 P=1，然后嵌套的for循环用来求每一位对应的权。例如A对应的p=0,2的权p=1。用for(j=0;jn-i-