单选题

若用数组S[0...n-1]（n>3）作为两个栈S1和S2的共同存储...

Question

若用数组S[0...n-1]（n>3）作为两个栈S1和S2的共同存储结构，要求对任何一个栈，只有当S全满时才不能做入栈操作，则为这两个栈分配空间的最佳方案是_____________。

A. S1的栈底位置为0，S2的栈底位置为1

B. S1的栈底位置为0，S2的栈底位置为n/2

C. S1的栈底位置为0，S2的栈底位置为n-1

D. S1的栈底位置为n/2，S2的栈底位置为n/2+1