關閉→
當前位置:知科普>IT科技>棧的相關概念是什麼

棧的相關概念是什麼

知科普 人氣:5.76K

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

棧的相關概念是什麼

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

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

TAG標籤:#