單項選擇題

設(shè)數(shù)組S[n]作為兩個棧S1和S2的存儲空間,對任何一個棧只有當(dāng)S[n]全滿時才不能進(jìn)行進(jìn)棧操作。為這兩個棧分配空間的最佳方案是()。

A.S1的棧底位置為0,S2的棧底位置為n-1
B.S1的棧底位置為0,S2的棧底位置為n/2
C.S1的棧底位置為0,S2的棧底位置為n
D.S1的棧底位置為0,S2的棧底位置為1

微信掃碼免費(fèi)搜題