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

  1. 1、本文档共16页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构课程设计之任意进制转换.doc

##大学 数据结构课程设计报告 题目: 数值转换 院(系): 计算机工程学院 学生姓名:     班级: 学号:   起迄日期: 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-1

文档评论(0)

wangshirufeng + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档