由兩個棧共享一個存儲空間的好處是
由兩個棧共享一個存儲空間的好處是A．減少存取時間，降低下溢發(fā)生的概率 B．節(jié)省存儲空間，降低上溢發(fā)生的概率C．減少存取時間，降低上溢發(fā)生的概率 D．節(jié)省存儲空間，降低下溢發(fā)生的概率
正確答案：B棧是一種只允許在棧頂進行插入和刪除操作的線性表，使兩個棧共享同一存儲空間的是雙向棧，即將兩個棧的棧頂設(shè)在向量空間的兩端，讓兩個棧各自向中間空間延伸。當(dāng)其中一個棧的元素較多，超過向量空間的一半時，只要另一個棧的元素不多，那么，前者就可以占用后者的部分存儲空間。只有當(dāng)整個向量空間被兩個棧占滿（即兩個棧底相遇）時，才會發(fā)生上溢。使用這種棧的優(yōu)點是可以有效地節(jié)省存取空間，降低上溢發(fā)生的概率，而對于存取時間并沒有影響。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。