数据结构课程设计 福建农林大学金山学院.doc

福建农林大学金山学院 课程设计报告 课程名称： 算法与数据结构课程设计 课程设计题目： 数制转换 姓 名： 陈华实 系： 信息与机电工程系 专 业： 计算机科学与技术 年 级： 2009 学 号： 092231044 指导教师： 陈小娥 职 称： 助教 2011年 6 月 24 日 福建农林大学金山学院课程设计结果评定 评语： 序号 评定标准 分值 评定结果 1 课程设计报告符合规范，条理清晰，重点突出 20％ 2 程序实现设计方案，软件可靠性好 成绩： 指导教师签字： 任务下达日期：2010年 月 日 评定日期： 目 录 1设计任务………………………………………………………………………1 2设计要求…………………………………………………………………1 3设计方案………………………………………………………… …1 4 设计内容………………… … … …… … …… …… ………… ……… 1 5 实验结果 ……………………………………………………………………… 2 6总结……………………………………………………………………………… 3 7附录……………………………………………………………………………… 3  数制转换 1.设计任务 主要利用c++语言设计开发一个数制转换器，至少具有如下功能：输入一种数的数据及数制，输出这个数的其他数制表示，要求包括二、八、十和十六进制。 2.设计要求 1、培养学生应用面向对象程序设计设计方法及思想解决实际问题的能力。 2、培养学生掌握使用面向对象程序设计语言C++和面向对象开发平台Visual C++。 3、培养学生调查研究，查阅技术文献、资料、手册以及编写技术文献的能力。 本课程设计要实现的主要功能如下： １、对给字一个M进制的数据x，求出此数x的10进制值 用MD表示 实现对x向任意的一个非M进制的数的转换至少用两种方法实现上述要求 用栈解决，用数组解决，其它方法解决 。SqStack定义栈，说明base为栈底指针，top为栈顶指针，stacksize为栈容量； 2、　int InitStack SqStack S 到int DestroyStack SqStack S 六大模块分别表示构造一个空栈、用ｅ表示栈元素、插入元素、删除元素、判断栈是否为空以及摧毁栈； 3、　SqStack S是指定义栈S； 4、　D2M int a,int b 的功能是将十进制数转换成M进制的函数； 5、 M2D 的功能是M进制转换为十进制的函数； 6、　void main 是主函数。其功能是输入需要测试的数据以及需要转换的进制，并在特定情形下调用D2M 函数和M2D 函数，而且实现M进制数向任意非M进制数的转换。 数据类型定义如下： 　　typedef struct int *base; int *top; int stacksize; SqStack; 5.实验结果 十进制转换成二进制： 十进制转换成八进制： 十进制转换成十六进制： 二进制转换成十进制和八进制： 十六进制转换成十进制和八进制： 6.总结 通过这次课程设计，我对数据结构有了新的认识，我对C++语言有了更深刻的了解，增强了程序的编写能力，巩固了专业知识，虽然在调试程序遇到了很多的困难，但是都一一去把它解决了。从中也让我知道了要学好这门课程，仅学习书本上的知识是不够的，还要有较强的实践能力。因为我们学习知识就是为了实践。而只有多实践，多编写程序，才能更好的理解与掌握书本上的东西。 参考文献 [1] 马石安，魏文平编著， 面向对象程序：C++语言描述 ，北京：清华大学出版社，2007 [2] 李宽等编著，零基础学C++，北京：机械工业出版社，2009.1 [2] 宁正元等编著，算法与数据结构，北京：清华大学出版社，2006.1 7.附录 #include #include #include #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 int e,m,x,s,t; int r,y,i,n; typedef struct int *base; int *top; int stacksize; SqStack; int InitStack SqStack S S.base