长整数四则运算数据结构专业课程设计.doc

数据结构课程设计,长整数加减乘除求余运算，采用链表完成。

通过定义顺序栈,利用堆栈的结构来进行数的存处来实现对超长整数的计算和存储!

用双向循环链表实现的高精度加减乘除运算器，可用来计算范围超过int和longlong的整数

长整数的运算_算法与数据结构课程设计.doc

数据结构：长整数的加减法（任意长度的加减法）

每4位一个逗号，用C语言做的，复制到编译器中就能用

长整数的代数计算 问题描述 应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储，并编写算法来实现两长整数的加、减、乘、除等基本代数运算。 基本要求 ① 长整数长度在一百位以上。 ② 实现两长整数在取余操作下的加、减、乘、除操作，即实现算法来求解a+b mod n, a-b mod n, ab mod n, ab mod n。 ③ 输入输出均在文件中。 ④ 分析算法的时空复杂性。

问题描述：设计一个实现任意长的整数进行减法运算的演示程序。 数据结构：利用双向循环链表实现长整数的存储，每个结点含一个整形变量。 提示：任何整形变量的范围是 -(2^15 - 1)~ (2^15 - 1)。 结果形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。 测试数据：（1）0；0；输出“0”。（2）2345,6789；-7654,3211；输出“1,0000,0000”。（3）1,0000,0000,0000；9999,9999；输出“9999,0000,0001”。（4）1,0001,0001；1,0001,0001；输出“0”。

用C++实现，数据结构课程设计报告。比较完整。