本文共 443 字,大约阅读时间需要 1 分钟。
答案:A
问题:若栈采用顺序存储方式存储,现两栈共享空间V[1…m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是( )。
选项:A.top[1]+top[2]=m
B.top[1]+1=top[2]C.top[2]-top[1]|=0D.top[1]=top[2]分析:当两个栈共享同一个内存空间V[1…m]时,栈1的底部位于V[1],栈2的底部位于V[m]。栈1的大小由top[1]决定,栈2的大小由top[2]决定。为了确保两个栈能够完全存储在V[1…m]空间中,它们的总大小(top[1] + top[2])必须等于m。这是因为栈1的top[1]个元素占用V[1]到V[top[1]],栈2的top[2]个元素占用V[m-top[2]+1]到V[m]。当它们没有重叠时,它们的总大小就是m。因此,条件应该是top[1] + top[2] = m,对应选项A。
因此,正确答案是:
A.top[1]+top[2]=m
转载地址:http://jtrrz.baihongyu.com/