棧的相關概念是什麼

棧是限定僅在表尾進行插入和刪除操作的線性表。“棧”者，儲存貨物或供旅客住宿的地方，可引申為倉庫、中轉站，引入到計算機領域裡，就是指資料暫時儲存的地方，所以才有進棧、出棧的說法。

首先系統或者資料結構棧中資料內容的讀取與插入（壓入push和彈出pop）是兩回事！插入是增加資料，彈出是刪除資料，這些操作只能從棧頂即最低地址作為約束的介面介面入手操作，但讀取棧中的資料是隨便的沒有介面約束之說。很多人都誤解這個理念從而對棧產生困惑。而系統棧在計算機體系結構中又起到一個跨部件互動的媒介區域的作用即cpu與記憶體的交流通道，cpu只從系統給我們自己編寫的應用程式所規定的棧入口線性地讀取執行指令，用一個形象的詞來形容它就是pipeline（管道線、流水線）。cpu內部互動具體參見EU與BIU的概念介紹。

棧作為一種資料結構，是一種只能在一端進行插入和刪除操作的特殊線性表。它按照後進先出的原則儲存資料，先進入的資料被壓入棧底，最後的資料在棧頂，需要讀資料的時候從棧頂開始彈出資料（最後一個數據被第一個讀出來）。棧具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指標。