两个栈共享一段内存区域是什么意思

答案:2 悬赏:70 手机版

解决时间 2021-11-29 21:20

提问者网友：富士山上尢
2021-11-28 23:22

两个栈共享一段内存区域是什么意思

最佳答案

五星知识达人网友：逃夭
2021-11-28 23:43

当程序中同时使用两个栈时，可以将两个栈的栈底设在向量空间的两端，让两个栈各自向中间延伸。如下图所示：

当一个栈的元素较多，超过向量空间的一半时，只要另一个栈的元素不多，那么前者就可以占用后者的部分存储空间。
只有当整个向量空间被两个栈占满（即两个栈顶相遇）时，才会发生上溢，因此两个栈共享一个长度为m的向量空间

全部回答

1楼网友：妄饮晩冬酒
2021-11-29 00:31

两个栈共享一段内存区域，即共同一个数组来做为栈空间。
比如data[100]是栈空间，两个栈，一个是从下标为0的空间开始向后放数据，一个是从下标为99的空间开始向前放数据。追问那就是可以共用一个存储单元了追答不可以。假设左边栈的栈顶指针是top1,右边栈的栈顶指针是top2，当top1+1==top2时，表示共享栈空间已满，不允许再入栈

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！