数据结构课程设计报告---长整数的代数计算.doc

山东理工大学计算机学院 课 程 设 计 （数据结构） 班 级 姓 名 学 号 指导教师 二○一二年一月十日 课程设计任务书及成绩评定 课题名称 长整数的代数计算 Ⅰ、题目的目的和要求： (1) 课程设计目的 巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。通过本课程的学习，能熟练掌握几种基本数据结构的基本操作，能够应用线性数据结构解决实际问题。 （2）基本要求 ： 设计数据结构完成长整数的表示和存储，并编写算法来实现两长整数的加、减、 乘除等基本代数运算。 ① 长整数长度在二十位以上。 ② 实现两长整数的加、减、乘、除操作。 选作： ③ 输入输出均在文件中。 ④ 分析算法的时空复杂性。 Ⅱ、设计进度及完成情况 日 期 内 容 1.2-1.3 选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。 1.4~1.5 创建相关数据结构,录入源程序。 1.6~1.7 调试程序并记录调试中的问题，初步完成课程设计报告。 1.9 上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师3-4个问题。 1.9 考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。 Ⅲ、主要参考文献及资料 [1] 严蔚敏 数据结构（C语言版）清华大学出版社 1999 [2] 严蔚敏 数据结构题集（C语言版）清华大学出版社 1999 [3] 谭浩强 C语言程序设计 清华大学出版社 [4] 与所用编程环境相配套的C语言或C++相关的资料 Ⅳ、成绩评定： 设计成绩： （教师填写） 指导老师： （签字） 二○一二年 一 月 十 日目 录 第一章 概述……………………………………………………………1 第二章 系统分析………………………………………………………2 第三章 概要设计………………………………………………………3 第四章 详细设计………………………………………………………4 第五章 运行与测试……………………………………………………14 第六章 总结与心得……………………………………………………16参考文献 ………………………………………………………………15第一章 概述 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 在这次程序设计中我选择了长整数的代数计算这个题目，在一般的程序运算中，长整数是无法计算的，因为计算机一次能够运算的位数是有限，一旦整数很长，就需要一个程序来进行多次计算，通过这个程序，可一把一个长整数分成多个普通整数来进行计算，使得长整数也可以进行运算。我编写的这个程序就可以进行加减乘除的运算，各个数据也可以是负数。 第二章 系统分析 设计一个实现长整数进行四则运算的程序，长整数长度在二十位以上，有正负数的区别。 输入每四位一组，组间用逗号隔开，长整数位数没有上限，以分号结束长整型数据的输入。用lnode结点数据结构存储数据。每一个数据有一个头结点，它的data域用来放数据的正负数。其余结点的数都为正整数。 程序包含数据的输入，判断，运算,输出和主函数。 具体程序执行的命令包括: 输入函数：inputa();inputb();//的输入并建立双向循环链表 判断函数：compare();//比较数据的大小 运算函数：unsigndeadd();//无符号的加法 unsigndesub();//无符号的减法 add();sub();mul();div();//加减乘除四则运算 输出函数：divput();//除法结果的输出函数 putoutc();//其余结果的输出函数 主函数：main()； 第三章 概要设计 首先要考虑的是如何表示长整型数。可以4位数形成1组，而一个长整型数可能会有很多组这种4位数，而每节之间是有先后顺序的，因此我们可以考虑用数组和链表来存储数据。(1)再考虑到每个长