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