設(shè)棧的存儲(chǔ)空間為S(1:m),初始狀態(tài)為top=m+1。經(jīng)過(guò)一系列入棧與退棧操作后,top=1?,F(xiàn)又要將一個(gè)元素
設(shè)棧的存儲(chǔ)空間為S(1:m),初始狀態(tài)為top=m+1。經(jīng)過(guò)一系列入棧與退棧操作后,top=1?,F(xiàn)又要將一個(gè)元素進(jìn)棧,棧頂指針t叩值變?yōu)椋?)。
A.發(fā)生棧滿的錯(cuò)誤
B.2
C.m
D.0
正確答案:A棧是一種特殊的線性表,它所有的插入與刪除都限定在表的同一端進(jìn)行。人棧運(yùn)算即在棧頂位置插入一個(gè)新元素,退棧運(yùn)算即是取出棧頂元素賦予指定變量。題目中初始狀態(tài)為top=m+1,可知入棧棧頂指針top=top一1,出棧棧頂指針top=top+1,由于棧長(zhǎng)為rn,當(dāng)top=1時(shí)棧滿,不能再進(jìn)行人棧操作。故選A選項(xiàng)。
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。