长整数四则运算实验报告(共8页).doc

精选优质文档-倾情为你奉上一、 需求分析设计一个实现任意长的整数间进行四则运算的程序，要求完成长整数的加、减运算，乘除运算可选做。在这里长整数没有范围限制，可任意长。运算后的进位、借位等都要进行正确处理，可实现动态的输入，实时的输出。测试数据：0、0； 输出“0” 2345，6789、-7654，3211； 输出“1，0000，0000” 1，0000，0000，0000、9999，9999； 输出“9999，0000，0001” 1，0001，0001、；1，0001，0001； 输出“0”自选数据：1，1111；1，1111 输出“0”二、 概要设计1、 数据结构利用双向循环链表来实现对长整数的存储。选择该数据结构来完成长整数的加减运算是因为a. 要对长整数进行运算，需要对长整数进行存储，选择用链表对长整数存储。b. 存储的顺序是从左到右，运算的顺序则是从右到左，为操作方便选择循环链表。c. 在运算过程中有进位和借位的操作。2、