棧的定義是什么

棧又名堆棧，它是一種運(yùn)算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。這一端被稱(chēng)為棧頂，相對(duì)地，把另一端稱(chēng)為棧底。向一個(gè)棧插入新元素又稱(chēng)作進(jìn)棧、入?；驂簵?，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個(gè)棧刪除元素又稱(chēng)作出?；蛲藯?，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

　　棧是用來(lái)存放基本類(lèi)型的變量數(shù)據(jù)和對(duì)象的引用，但對(duì)象本身不存放在棧中，而是存放在堆（new出來(lái)的對(duì)象）或者常量池中（字符串常量對(duì)象存放的常量池中）。當(dāng)程序進(jìn)入一個(gè)方法時(shí)，會(huì)為這個(gè)方法單獨(dú)分配一塊私屬存儲(chǔ)空間，用于存儲(chǔ)這個(gè)方法內(nèi)部的局部變量，當(dāng)這個(gè)方法結(jié)束時(shí)，分配給這個(gè)方法的棧會(huì)被釋放，這個(gè)棧中的變量也將隨之釋放。棧作為一種數(shù)據(jù)結(jié)構(gòu)，是一種只能在一端進(jìn)行插入和刪除操作的特殊線性表。它按照后進(jìn)先出的原則存儲(chǔ)數(shù)據(jù)，先進(jìn)入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時(shí)候從棧頂開(kāi)始彈出數(shù)據(jù)（最后一個(gè)數(shù)據(jù)被第一個(gè)讀出來(lái)）。

　　棧具有記憶作用，對(duì)棧的插入與刪除操作中，不需要改變棧底指針。棧是允許在同一端進(jìn)行插入和刪除操作的特殊線性表。允許進(jìn)行插入和刪除操作的一端稱(chēng)為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動(dòng)；棧中元素個(gè)數(shù)為零時(shí)稱(chēng)為空棧。插入一般稱(chēng)為進(jìn)棧（PUSH），刪除則稱(chēng)為退棧（POP）。棧也稱(chēng)為后進(jìn)先出表。

聲明：本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com