两栈共享空间思路

来源：互联网发布：c语言大纲编辑：程序博客网时间：2024/05/22 12:03
一个数组实现两个栈的共享。    -----------------------------------------------    |     |     |     |     |     |     |     |      |     |      | 长度为10的数组    ------------------------------------------------top1(-1)                                                   top2(10)如上图，假设初始top1为-1，top2为11，栈1push了一个数字2，栈2push了一个数字3之后，数组变成如下形式，top1为0，top2为9：    -----------------------------------------------    | 2 |     |     |     |     |     |     |      |      |  3 |      -----------------------------------------------   top1(0)                                         top2(9)当整个数组存满的时候top1+1=top2。比如栈1存了2、5、4、6、7，栈2存了3、9、4、8、1，此时top1=4，top2=5    ----------------------------------------------------    | 2 |  5 |  4  |  6 |  7       |   1  | 8  | 4  | 9 |  3 |      ----------------------------------------------------                            top1(4)  top2(5)
0 0