数据结构课程设计说明书制转换的实现.docVIP

数据结构课程设计 设计说明书 进制转换的实现 学生姓名 JUGG 学号 ￥#·· 班级 Dota all star—— 成绩 优秀 指导教师 达尔文 数据结构课程设计评阅书 题 目 进制转换的实现 学生姓名 JUGG 学号 0821024072 指导教师评语及成绩 成绩： 教师签名： 年 月 日 答辩教师评语及成绩 成绩： 教师签名： 年 月 日 教研室意见 总成绩： 室主任签名： 年 月 日 注：指导教师成绩60%，答辩成绩40%，总成绩合成后按五级制记入。 Dota all star 课程设计任务书 天灾元年 —近卫戊年 第 二 学期 专业： ganker 学号： sadofaiofo 姓名： 课程设计名称： 数据结构课程设计 设计题目： 进制转换的实现 完成期限：自 天灾元年年 3 月 1 日至 近卫戊年 年 3 月 14 日共 2 周 设计依据、要求及主要内容（可另加附页）： 进制数制是人们利用符号进行计数的科学方法。数制有很多种，在计算机中常用的数制有：十进制，二进制、八进制和十六进制。十六进制数有两个基本特点:它由十六个字符0～9以及A，B，C，D，E，F组成（它们分别表示十进制数0～15），十六进制数运算规律是逢十六进一，例如：十六进制数4AC8可写成（4AC8）16，或写成4AC8H。 要求： （1） 输入一个十进制数N，将它转换成R进制数输出，并可以进行逆转换。 （2） 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2=R=16, R10）。 （3） 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。 （4） 界面友好。 指导教师（签字）： 教研室主任（签字）： 批准日期： 年 月 日 摘 要 由于数制计算和不同数制之间转换的需要，设计了一个10进制转换其它进制(36进制以内)及逆转换的软件，该软件具有简单的将10进制数转换成2、8、16进制数以及较复杂的高进制数的转换和逆转功能。本软件采用C语言编写以VC++作为软件开发环境，采用顺序栈存储方式来存储运算中的数位，借助栈后进先出的特点，易于结果输出。操作简单，界面清晰，易于为用户所接受。 关键词：进制转换；顺序栈；逆转换目 录 1 课题描述 1 2 问题分析和任务定义 2 4 详细设计 7 5 程序编码 8 6 程序调试与测试 13 7 结果分析 15 8 总结 16 参考文献 17 1 课题描述 数制有很多种，在计算机中常用的数制有：十进制，二进制、八进制和十六进制。十六进制数有两个基本特点:它由十六个字符0～9以及A，B，C，D，E，F组成（它们分别表示十进制数0～15），十六进制数运算规律是逢十六进一，例如：十六进制数4AC8可写成（4AC8）16，或写成4AC8H。更大一些的数制则扩展十六进制未用的其他大写字母。 顺序栈是顺序存储结构的栈，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。同时附设栈顶指针top和栈基指针base，来方便栈内数据元素的存取和栈的扩充。 2 问题分析和任务定义 问题分析： 编写进制转换及其逆转，其算法过程恰好是结果的逆序，因此建立一个顺序栈将计算过程中得到的数位顺序进栈，则按出栈顺序就会输出对应的转换结果。逆转程序借助字符数组按顺序将每个数位转换成十进制数后求和，得到逆转结果 例如：11转换成二进制数 11%2=1； 11/2=5；1入栈； 5%2=1； 5/2=2；1入栈； 2%2=0； 2/2=0；0入栈； 被除数不为0； 按顺序出栈，得到结果为110； 任务定义： 1）画出流程图; 2）任意建立一个容量为20个栈元素的空栈； 3）将十进制数与要转进制先求余，将余数顺序入栈; 4）阐明测试方法,写出完整的运行结果； 5）撰写课程设