[bo][un]tianyi1988[/un] 在 2008-10-22 21:30 的发言:[/bo]
我的意思是用数组还是用栈存储呀?怎么来用呀?如果用数组还要判断输入的二进制的长度,觉得好烦不知道有什么好的方法?
不过还是要谢谢你
一般高精度加减法的整数部分我习惯反向存储,也就是
a [1]
[2]
[3]
[4]
[5]
值 1
2
3
4
5
表示的值是54321,至于a[0]用来存位数。如果你能够一次读完整个输入串,那么长度很好确定;如果你只能一个一个读入,那么不妨从最后开始存,也就是
a [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]
值 -
-
-
-
-
1
2
3
4
5
注意到你输入的顺序是54321,那么读完整个串之后你再做个移位操作就行了。
栈是一种数据结构,数组是……栈的基础,是栈在编程语言中的一种实现的方法。你说你程序你要用栈,但不打算定义数组,行不行?当然行,你定义一堆a1、a2、a3、a4的变量然后手工维护去,当然是可以的了,当然是很繁的了,所以我们用数组来实现栈。