两个栈共享一段内存区域是什么意思
发布网友
发布时间：2022-06-02 00:22
共2个回答
热心网友
时间：2023-10-22 05:07
当程序中同时使用两个栈时，可以将两个栈的栈底设在向量空间的两端，让两个栈各自向中间延伸。如下图所示：
当一个栈的元素较多，超过向量空间的一半时，只要另一个栈的元素不多，那么前者就可以占用后者的部分存储空间。
只有当整个向量空间被两个栈占满（即两个栈顶相遇）时，才会发生上溢，因此两个栈共享一个长度为m的向量空间
热心网友
时间：2023-10-22 05:07
比如data[100]是栈空间，两个栈，一个是从下标为0的空间开始向后放数据，一个是从下标为99的空间开始向前放数据。追问那就是可以共用一个存储单元了
追答不可以。假设左边栈的栈顶指针是top1,右边栈的栈顶指针是top2，当top1+1==top2时，表示共享栈空间已满，不允许再入栈
