课程设计报告-实现十进制数N和二进制数之间的转换-学生成绩管理-拓扑排序解析.doc

上海应用技术学院课程设计报告 课程名称 《数据结构课程设计》 设计题目 数据结构课程设计 院系 计算机科学与信息工程学院 专业游戏软件制作与开发 班级 姓名 学号 指导教师 日期 2016-1-14 目的与要求 巩固和加深对常见数据结构的理解和掌握 掌握基于数据结构进行算法设计的基本方法 掌握用高级语言实现算法的基本技能 掌握书写程序设计说明文档的能力 提高运用数据结构知识及高级语言解决非数值实际问题的能力 课程设计内容说明 项目一 对设计任务内容的概述 实现十进制数N和二进制数之间的转换。 需求分析或功能描述 输入相应的各式正确的数值（可以是混合小数的形式），程序按照设定的算法执行后，给出相对应的进制数数值，对于输入数据的合法性可以不做检查。 采用栈。 概要设计或程序流程图 ?内容：利用栈实现十进制和其他任意进制数的任意转换输出问题? 进制转换原理：N?=?(N?div?d)?*d?+?N?mod?d(其中：div?为整除运算，mod?为求余运算)? 步骤：?1??定义栈数据类型，采用链式存储结构实现?????? 2??链栈基本操作函数原型声明?????? 3??初始化栈?????? 4??输入栈? 5??输出栈? 6??判空栈? 7??自定义实现进