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

数据结构课程设计 题目名称： 长的整数加法 计算机科学与技术学院 一、 需求分析 1. 问题描述： 设计一个程序实现两个任意长的整数的求和运算。 2. 基本要求： 利用双向循环链表，设计一个实现任意长的整数进行加法运算的演示程序。 要求输入和输出每四位一组， 组间用逗号隔开。 如：1，0000，0000，0000，0000。 3. 任务陈述： (a) 输入的形式和输入值的范围： 本实验中演示中， 长整数的每位上的数字 必须为数字 [0—— 9] 之间，长整数的位数要求无限长。测试的时候输入数据，当 输入回车键的时候结束输入， 如果输入的字符不符合题目要求， 则程序能过滤这 些不符合要求的字符。 (b) 输出的形式 : 整数的范围无限制，可为正数，可为负数。按照中国对于 长整数的表示习惯，每四位是一组，组间用逗号隔开。 (c) 程序所能达到的功能 : 演示程序以用户和计算机的对话方式执行，即在 计算机显示 “提示信息”后之后， 由用户在键盘上输入演示程序中规定的运算命 令；相应的输入数据和运算结果显示在其后，并对错误。