数据结构Java实现——①栈-->栈的应用一、大数相加

写在前面

只是学栈的描述之类的似乎很无聊，所以我特意找了几个比较有意思的例子，一则加深对栈的理解和运用，二则，也可以开拓一下思路，此处为例一

例一、大数相加

1、问题描述

如题，两个比较大的数（几百位）相加，如何才能处理？？？？

2、思路

（1）将两个加数的相对应位从高位到低位依次压入栈，SA和SB

（2）若两个栈都非空，则依次从栈中弹出栈顶数字相加，将结果的个位数添加到结果栈Sum中，结果的十位数与下次的和相加

（3）若某个加数栈为空，则将非空栈的栈顶元素弹出与进位数相加，结果的个位数放到Sum中，若最高位有进位， 则最后将1压入栈

（