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

数据结构课程设计 设计说明书 进制转换的实现 学生姓名 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 问题分析和任务定义逻辑设计(1)ADT Stack{ 数据对象：D={ai | ai ∈ElemSet，i=1，2，…，n, n≥0 } 数据关系：R1={ ai-1, ai | ai -1, ai∈D，i=2,…，n} 基本操作： Inistack(S) 操作结果：构造一个空栈S。 stackEmpty(S) 初始条件：栈已存在。 操作结果：判断栈S是否为空，若为空，则返回1；否则返回0. push(S,x) 初始条件：栈已存在。 操作结果：插入元素x为新的栈顶元素。 Pop(S。e) 初始条件：栈已存在且非空。 操作结果：删除S的栈顶元素，并用y返回其值。 }ADT Stack （2）主函数流程图如图3.2所示 图3.1 创建主函数流程图 （3）十进制转换其他进制数流程图