长整数的加减运算系统说明文档.doc

长整数的加减运算系统说明文档11003601《数据结构与算法》
课程设计说明书
题目: 长整数的加减运算
学院: 计算机科学与工程学院
专业: 信息安全
姓名: xxxxxxxx
学号: 11003601xx
指导教师: 张瑞霞老师

2013年 9 月 13 日
成绩评定标准及成绩
能按照格式进行写作,无抄袭现象(10分)
报告内容行文通畅,有条理性,无错别字,结构严谨。(10分)
能够按照数据结构课设的格式要求、排版要求和字数要求等,有需求分析,系统分析,详细设计,关键技术的介绍和参考文献。(10分)
在验收过程中,能合理的回答问题(20分)
软件能正常运行,实现所提出的功能(40分)
软件代码规范性较好(5分)
具有自己的创新或特色(5分)
总成绩:
目录
1、前言 2
2、需求分析 3
: 3
: 4
: 4
: 4
Visual C++(完整绿色版) 4
3、系统概述 5
。 5
6
6
4、系统分析 7
5、系统的调试与结果 16
16
17
6、课设小结 19
7、参考文献: 20
1、前言
本系统主要内容是为数据结构长整数加法的实现,所以整个程序是为了实现长整数的加减法运算。设计一个实现任意长的整数间进行四则运算的程序,要求完成长整数的加运算和减运算。长整数的长度没有限制,可以是任意长,正确处理好运算之后的进位和借位。
每个结点中可以存放的最大整数为215-1=32767,才能保证两数相加不会溢出。但若这样存,即相当于按32768进制数存,在十进制数与32768进制数之间的转换十分不方便。故可以在每个结点中仅存十进制数4位,即不超过9999的非负整数,整个链表视为万进制数。
可以利用头结点数据域的符号代表长整数的符号。用其绝对值表示元素结点数目。相加过程中不要破坏两个操作数链表。两操作数的头指针存于指针数组中是简化程序结构的一种方法。不能给长整数位数规定上限。
由于在某些工程上进行加减运算时,有时候需要对很大的长整数进行计算,但是计算机本身提供的数据类型无法保证存在几百位甚至几千位的数字,所以需要设计专门的算法系统对数据进行相应的计算。因此本系统的设计主要任务是:设计一个程序能够实现任意长整数的加减运算的程序,而且能够对一些错误异常进行辨别调整,从而迅速计算出正确无误的结果。程序输入格式是字符串,包含元素的范围是数字,都好,负号以及分号,保存时需要用到双链表将字符串每四位保存在循环链表中的一个结点中,然后在计算出运行结果。
虽然程序有些复杂,但使用方法十分简单,只需按照相关提示进行操作即可,能够为用户的学****和工作带来快捷与方便。
2、需求分析
本系统主要内容是为数据结构长整数加法的实现,所以整个程序是为了实现长整数的加减法运算。设计一个实现任意长的整数间进行四则运算的程序,要求完成长整数的加运算和减运算。长整数的长度没有限制,可以是任意长,正确处理好运算之后的进位和借位。
:
首先最初的目的是设计一个实现任意长的整数进行加法运算的演示程序。
:
利用双向循环链表实现长整数的存储,每个结点含一个整型变量。任何整型变量的范围是-(215-1)~(215-1)。输入输出形式:按照中国对于长整数的表示****惯,每四位是一组,组间用逗号隔开。
:
仅仅是能运行长整数的加法,还是不能达到我们运算的需求,因此,对于长整数的减法运算的设计将是对我们系统更高的一次挑战。
(2)多个长整数的连续加减法,并带括号等。具体方式可以参见表达式的求值部分,利用栈。
:
(1)0;0;应输出“0”。
(2)-2345,6789;-7654,3211;应输出“-1,0000,0000”。
(3)-9999,9999;1,0000,0000,0000;应输出“9999,0000,0001”。
(4)1,0001,0001;-1,0001,0001;应输出“0”。
(5)1,0001,0001;-1,0001,0000;应输出“1”。
(6)-9999,9999,9999;-9999,9999,9999;应输出“-1,9999,9999,9998”。
(7)1,0000,9999,9999;1;应输出“1,0001,0000,0000”。
注:实现提示:
(1)每个结点中可以存放的最大整数为215-1=32767,才能保证两数相加不会溢出。但若这样存,即相当于按32768进制数