这样设计用来存储比Long还大的数据

来源：百度知道 编辑：UC知道 时间：2024/07/03 13:31:55
一个超大数据 比long还大好多
用数据结构设计一个类型来装它
然后还设计一个算法来 相加两个这样的数

用栈

相加：
class LargeNumbersAdd {
void printStack(Stack<Integer> s, String separator) {
Stack<Integer> t = new Stack<Integer>();

while (!s.isEmpty()) {
t.push(s.pop());
}
while(!t.isEmpty())
System.out.print(t.pop() + separator);
System.out.print("\n");
}

void reverseStack(Stack<Integer> s) {
Stack<Integer> t1 = new Stack<Integer>();
Stack<Integer> t2 = new Stack<Integer>();

while (!s.isEmpty()) {
t1.push(s.pop());
}
while (!t1.isEmpty()) {
t2.push(t1.pop());
}
while (!t2.isEmpty()) {
s.push(t2.pop());
}
}

void addingLargeNumbers(Stack<Integer> s1, Stack<Integer> s2, Stack<Integer> result) {
Integer r = new Integer(0);
Integer c = new Integer(0);

while(!s1.isEmpty() && !s2.isEmpty(