push是一個匯編術(shù)語,實現(xiàn)壓入操作的指令是PUSH指令,實現(xiàn)彈出操作的指令是POP指令。PUSH 入棧指令及POP出棧指令: 堆棧操作是以“后進(jìn)先出”的方式進(jìn)行數(shù)據(jù)操作。
棧是限定僅在表尾進(jìn)行插入和刪除操作的線性表。“?!闭?,存儲貨物或供旅客住宿的地方,可引申為倉庫、中轉(zhuǎn)站,引入到計算機(jī)領(lǐng)域里,就是指數(shù)據(jù)暫時存儲的地方,所以才有進(jìn)棧、出棧的說法。棧作為一種數(shù)據(jù)結(jié)構(gòu),是一種只能在一端進(jìn)行插入和刪除操作的特殊線性表。它按照后進(jìn)先出的原則存儲數(shù)據(jù),先進(jìn)入的數(shù)據(jù)被壓入棧底,最后的數(shù)據(jù)在棧頂,需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)(最后一個數(shù)據(jù)被第一個讀出來)。棧具有記憶作用,對棧的插入與刪除操作中,不需要改變棧底指針。
棧是允許在同一端進(jìn)行插入和刪除操作的特殊線性表。允許進(jìn)行插入和刪除操作的一端稱為棧頂(top),另一端為棧底(bottom);棧底固定,而棧頂浮動;棧中元素個數(shù)為零時稱為空棧。插入一般稱為進(jìn)棧(PUSH),刪除則稱為退棧(POP)。棧也稱為后進(jìn)先出表。
聲明:本網(wǎng)頁內(nèi)容旨在傳播知識,若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com