数据结构课程设计长的整数加法范文

数据结构课程设计长的整数加法

数据结构课程设计

题目名

长的整数加法

称：

计算机科学与技术学院

一、需求分析

1.问题描述：

设计一个程序实现两个任意长的整数的求和运算。

2.基本要求：

利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组，组间用逗号隔开。如：1，0000，0000，0000，0000。

3.任务陈述：

(a) 输入的形式和输入值的范围：本实验中演示中，长整数的每位上的数字必须为数字[0——9]之间，长整数的位数要求无限长。测试的时候输入数据，当输入回车键的时候结束输入，如果输入的字符不符合题目要求，则程序能过滤这些不符合要求的字符。

(b) 输出的形式: 整数的范围无限制，可为正数，可为负数。按照中国对于长整数的表示习惯，每四位是一组，组间用逗号隔开。

(c) 程序所能达到的功能: 演示程序以用户和计算机的对话

方式执行，即在计算机显示“提示信息”后之后，由用户在键盘

上输入演示程序中规定的运算命令；相应的输入数据和运算结果

显示在其后，并对错误。

（d）测试数据:①—⑧为正确输入数据，⑨为错误输入数据

(超出4位)，⑩为错误输入数据(不足4位)。

①两长整数a=b=0

请按照如下形式输入第一个长整数，每四位一组: -

1234,1234,1234

--------按该模

式输入

0 --------输入长

整数a

您的输入结果为:

0 --------显示

a(防止错误输入)

请按照如下形式输入第一个长整数，每四位一组: -

1234,1234,1234

--------输入长

整数b