共享栈,两个栈均不空,且一个栈的栈顶到达另一个栈的栈底为什么不能说明栈满?
当两个栈均不空且一个栈的栈顶到达另一个栈的栈底时并不能说明栈满,因为它们共享一片连续的内存空间,还有可能有一部分未分配给两个栈的空间,所以栈只有在栈顶到达整个共享内存空间的顶端时才会满。
首先如何是一般的线性表表示的栈,是一个栈顶的下一个是另外一个栈顶时才算满,当然根据实际情况可能会有点不一样,取决于栈底和栈顶是如何定义的,一个线性的内存空间,两个栈分别以起点和终点为栈底,建议画图看看。