数据结构中的两栈共享空间有点不理解求解！
答案:1 悬赏:0 手机版
解决时间 2021-12-02 19:26
- 提问者网友：我是女神我骄傲
- 2021-12-02 10:11
数据结构中的两栈共享空间有点不理解求解！
最佳答案
- 五星知识达人网友：纵马山川剑自提
- 2021-12-02 11:23
这个应该是以一个数组实现两个栈的共享。
-----------------------------------------------
| | | | | | | | | | | 长度为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)
-----------------------------------------------
| | | | | | | | | | | 长度为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)
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯