写在前面
只是学栈的描述之类的似乎很无聊,所以我特意找了几个比较有意思的例子,一则加深对栈的理解和运用,二则,也可以开拓一下思路,此处为例一
例一、大数相加
1、问题描述
如题,两个比较大的数(几百位)相加,如何才能处理????
2、思路
(1)将两个加数的相对应位从高位到低位依次压入栈,SA和SB(2)若两个栈都非空,则依次从栈中弹出栈顶数字相加,将结果的个位数添加到结果栈Sum中,结果的十位数与下次的和相加(3)若某个加数栈为空,则将非空栈的栈顶元素弹出与进位数相加,结果的个位数放到Sum中,若最高位有进位, 则最后将1压入栈(