關(guān)于棧的敘述正確的是:棧按“先進(jìn)后出”組織數(shù)據(jù)。
棧(stack)又名堆棧,它是一種運(yùn)算受限的線性表。限定僅在表尾進(jìn)行插入和刪除操作的線性表。這一端被稱為棧頂,相對地,把另一端稱為棧底。向一個棧插入新元素又稱作進(jìn)棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;從一個棧刪除元素又稱作出?;蛲藯?,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。
首先系統(tǒng)或者數(shù)據(jù)結(jié)構(gòu)棧中數(shù)據(jù)內(nèi)容的讀取與插入(壓入push和 彈出pop)是兩回事!壓入是增加數(shù)據(jù),彈出是刪除數(shù)據(jù) ,這些操作只能從棧頂即最低地址作為約束的接口界面入手操作 ,但讀取棧中的數(shù)據(jù)是隨便的沒有接口約束之說。很多人都誤解這個理念從而對棧產(chǎn)生困惑。
聲明:本網(wǎng)頁內(nèi)容旨在傳播知識,若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com