- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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
您可能关注的文档
- 投影电视双拼 多功能全高清影院方案搭配.doc
- 投影的基本知识(平、立、剖的画法).doc
- 投影租赁---合同书.doc
- 投影课件.ppt
- 投影距离和屏幕尺寸计算器Ver1.02.xls
- 投影迭加显示系统.doc
- 投影钟设置说明.doc
- 山东省滕州市西岗镇卓楼中学2015届九年级学业水平模拟考地理试题.doc
- 投标文件编写原则与策略.doc
- 投石户外3D建筑投影.doc
- 2025广东深圳市优才人力资源有限公司招聘聘员(派遣至深圳市龙岗区城市更新和土地整备局)2人备考试题及答案解析.docx
- 纤维预处理人员上岗培训教案.doc
- 2025阿拉善盟“智汇驼乡·鸿雁归巢”公开引进高学历人才124人备考试题及答案解析.docx
- 2025江西吉安市峡江县公安局招聘编外人员2人考试备考题库及答案解析.docx
- 2025贵州盘州市双凤镇鼓楼幼儿园招聘考试备考题库及答案解析.docx
- 2025江西九江修水县城镇建设科技有限公司招聘工作人员2人备考试题及答案解析.docx
- 2025福建漳州市古雷港经济开发区城市巡防应急服务有限公司招聘12人备考试题及答案解析.docx
- 纤维预处理人员岗位责任制.doc
- 飞机知识教学课件模板.ppt
- 2025广东省华南农业大学招聘事业编制人员20人备考试题及答案解析.docx
最近下载
- 腹腔引流管脱管应急预案.pptx VIP
- 呼吸衰竭最新治疗指南解读PPT课件.pptx VIP
- 呼吸衰竭最新治疗指南解读PPT课件.pptx VIP
- 辟谷养身:12.空腹力革命.pdf VIP
- 施工组织设计主要经济指标.pptx VIP
- 2023年ISO15189 医学实验室管理体系全套表格.docx VIP
- DLT5210-2021版第一部分土建工程(热力系统土建工程质量验收)可编辑表格.docx VIP
- 10000字在学校挨机器人板子的作文.docx VIP
- 《A水利枢纽的拱坝设计中拱坝应力分析计算案例》3000字.docx VIP
- 2025年河北承德市中小学教师招聘考试试卷带答案.docx VIP
文档评论(0)