两个栈共享存储空间

❶ 两栈共享一个存储空间,判定栈满的条件是什么

肯定是top[1]+1=top[2]啊，你想要是top[1]=top[2]那么，两个栈顶在同一个位置，等于一个位置存了两个元素，说明你前一步插入的元素没有空间了，就是1和2相邻的时候已经满了。

❷ 链栈中为什么需要头结点

链栈中需要头结点原因：因为栈是后进先出的数据结构，我们不可能直接就对栈底元素进行操作，要想操作栈底元素，必须得先依次让非栈底元素出栈。

即使设了头指针，也没有用处，对栈顶元素的操作，与头指针没关系。所以不必设头指针指向栈底元素。

1、头结点不存储数据，此时它只是个标记。链表从这里开始，意义在于头结点中的next。引出后面的链表数据。这就是平常写的头结点。

2、头结点存储数据，它此时就不只是个标记和引出后面的链表数据，还有它里面的data。意义在于data 和 next。

两个栈共享同一存储空间：

当程序中同时使用两个栈时，可以将两个栈的栈底设在向量空间的两端，让两个栈各自向中间延伸。当一个栈里的元素较多，超过向量空间的一半时，只要另一个栈的元素不多，那么前者就可以占用后者的部分存储空间。

只有当整个向量空间被两个栈占满（即两个栈顶相遇）时，才会发生上溢。因此，两个栈共享一个长度为m的向量空间和两个栈分别占用两个长度为└m/2┘和┌m/2┐的向量空间比较，前者发生上溢的概率比后者要小得多。

❸ 由两个栈共享一个存储空间的好处是

b,节省存储空间，降低上溢发生的机率

❹ 栈的共享存储单元是什么

有时，一个程序设计中，需要使用多个同一类型的栈，这时候，可能会产生一个栈空间过小，发生溢出，而另一个栈空间过大，造成大量存储单元浪费的现象。为了充分利用各个栈的存储空间，这时可以采用多个栈共享存储单元，即给多个栈分配一个足够大的存储空间，让多个栈实现存储空间优势互补。

1.双栈为两个栈共同开辟一个存储空间，让一个栈的栈底为该空间的始端，另一栈的栈底为该空间的末端，当元素进栈时，都从两端向中间“增长”，这样能够使剩余的空间为任意一个栈所使用，即当一个栈的深度不足整个空间的一半时，另一个栈的深度可超过其一半，从而提高了存储空间的利用率。可以使用一个数组同时存两个栈，让一个栈的栈底为数组的始端，另一个栈的栈底为数组的末端，每个栈从各自的端点向中间延伸，双栈示意如图1所示。其中，MAXSTACKSIZE为整个数组空间的长度，栈1的底端固定在下标为0的一端，栈2的底端固定在下标为MAXSTACKSIZE－1的一端。top1和top2分别为栈1和栈2的栈顶指针，并约定栈顶指针指向当前元素，即栈1空的条件是top1＝－1，栈1满的条件是top1＝＝top2－1，栈2空的条件是top2＝MAXSTACKSIZE，栈2满的条件是top2＝＝top1＋1。

图1两相栈共享存储单元示意

❺ 设有两个栈s1和s2共享存储空间c[1,m0],其中一个栈底设在c[1]处，另一个栈底设在c[m0]处，分别编写s1和s2的

void push(x,i)
int x,i;
{
if (top1==top2-1)
printf(“overflow!\n”)
else if (i==1)
{top 1++;c[top1]=x;
}
else
}
top2--;c[top2]=x;
}

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

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

当一个栈的元素较多，超过向量空间的一半时，只要另一个栈的元素不多，那么前者就可以占用后者的部分存储空间。

只有当整个向量空间被两个栈占满（即两个栈顶相遇）时，才会发生上溢，因此两个栈共享一个长度为m的向量空间

❼ 两栈共享一个存储空间,判定栈满的条件是什么

应该是top[1]=top[2] 吧，因为两个栈顶都对到一起了才能说明栈的存储已达到极限了，我是这么理解的。

❽ 两个栈共享空间时栈满的条件是

两个栈共享空间时栈满的条件是
两个栈的栈顶下标之差的绝对值等于1。

❾ 线性表、栈、队列有何异同

相同点：都是线性结构，都是逻辑结构的概念。都可以用顺序存储或链表存储；栈和队列是两种特殊的线性表，即受限的线性表，只是对插入、删除运算加以限制。

不同点：

1、运算规则不同，线性表为随机存取，而栈是只允许在一端进行插入、删除运算，因而是后进先出表LIFO；队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表FIFO。

2、用途不同，堆栈用于子程调用和保护现场，队列用于多道作业处理、指令寄存及其他运算等等。

(9)两个栈共享存储空间扩展阅读：

顺序堆栈—堆栈的顺序存储结构：

栈属于一种特殊的线性表，它支持推栈和推栈空满等基本操作。您可以使用数组来模拟具有顶值的堆栈，以完成上述基本操作。

双栈共享空间（双端栈）：

如果您需要在程序中使用两个具有相同数据类型的堆栈，您可以通过数组模拟为这两个堆栈创建共享空间，称为双向堆栈。两栈共享空间：一个数组用于存储两个堆栈，一个堆栈的底部作为数组的开始，另一个堆栈的底部作为数组的结束，两个堆栈从各自的端点延伸到中间。

❿ 若栈采用顺序存储方式存储,现两栈共享空间

晕.这么简单的问题也拿出来问
1 2 3 .m
| |
那么当他们满的时候,两个指针相邻
那就是
top[1]+1=top[2]
top[1]在top[2]左边相邻了