在一个采用顺序存储方式存储的两栈共享空间V[1..m]中,栈1的底在V[1],栈2的底在V[m],top[i]代表第i个栈(i=1,2)的栈顶,初始状态时,top[1]指向V[0],top[2]指向V[m+1]。则栈满的条件是()。
答案解析
栈满的条件是两个栈的栈顶相邻,即一个栈的栈顶加1等于另一个栈的栈顶。因此,选项B正确。选项A错误,因为|top[2]-top[1]|=0表示两个栈顶重合,这在实际中是不可能的。选项C错误,因为top[1]+top[2]=m表示两个栈的元素总数等于空间大小,这并不保证两个栈顶相邻。选项D错误,因为top[1]=top[2]表示两个栈顶重合,这在实际中是不可能的。
正确答案:B