数据结构课设 精华版，都精华版

课程设计任务书

2013—2014学年第1学期

专业：计算机科学与技术 学号： 1118014051 姓名： 高玲 课程设计名称：数据结构课程设计 设计题目： 进制转换的设计与实现 完成期限：自 2013 年 9 月 9 日至 2013 年 9 月 20 日共 2 周 设计依据、要求及主要内容（可另加附页）：

计算机中数据的存储形式是0，1代码，也就是以二进制的形式进行存储.运用C或VC++结合数据结构等基础知识，按以下要求编程实现各种进制的转换。

任务要求：1）阐述设计思想,画出流程图;2）能完成用户输入的十进制数转换为二进制、八进制、十六进制及其他生活中常用进制数，以及将任意的进制数转换为十进制的功能； 3）除十进制以外的其他进制间的相互转换功能的实现；4）将用户的输入及要求的结果能对应打印输出;5）应有较好的界面设计，说明程序测试方法；6）按照格式要求完成课程设计说明书。 设计要求:

1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？确定问题的输入数据集合。

2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图；

3）详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作做出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；

4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；

5）程序调试与测试：能够熟练掌握调试工具的各种功能，设计测试数据确保程序正确。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；

6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析；

7）编写课程设计报告；

以上要求中前三个阶段的任务完成后，先将设计说明书的草稿交指导老师面审，审查合格后方可进入后续阶段的工作。设计工作结束后，经指导老师验收合格后将设计说明书打印装订，并进行答辩。

指导教师：余冬梅 教研室负责人：曹阳

课程设计评阅

评语： 指导教师签名： 年 月 日

指导教师（签字）： 教研室主任（签字）：

批准日期： 年 月 日

摘要

基于数制计算和不同数制之间转换的需要，设计了一个数制转换工具。该工具以VC++作为开发环境，利用数组完成进制转换。实现用户输入的二进制、八进制、十进制、十六进制之间的相互转换及其他生活中常用进制数相互转换功能的实现。 关键字：进制转换；数组

目录

1 课题描述 ..................................................................................................................................... 1 2 问题分析和任务定义 ................................................................................................................. 2 3 逻辑设计 ..................................................................................................................................... 3 4 详细设计 ................................................................................................................................... 11 5 程序编码 ................................................................................................................................... 12 6 程序调试与测试 ....................................................................................................................... 18 7 结果分析 ................................................................................................................................... 21 8 总结 ........................................................................................................................................... 22