原標(biāo)題：什么是數(shù)據(jù)棧？——線性表

棧是限定僅在表頭進行插入或刪除的操作的線性表。

一、漢

字

棧，zhan，從木從戔。牲口棚，馬鵬。

基本釋義

儲存貨物或供旅客住宿的房屋：貨棧。客棧。棧房。

竹木編成的遮蔽物或其他東西：馬棧(養(yǎng)馬的竹木棚)。棧車(古代用竹木編成棚的車子)。

用木料或其他材料架設(shè)的通道：棧道。棧橋(一種形似橋梁的建筑物，用于裝卸貨物、上下旅客等)。

通過，越過：棧山航海。

二、計算機術(shù)語

定義：棧是限定僅在表頭進行插入和刪除操作的線性表。要搞清楚這個概念，首先要明白”棧“原來的意思，如此才能把握本質(zhì)。"棧“者,存儲貨物或供旅客住宿的地方,可引申為倉庫、中轉(zhuǎn)站，所以引入到計算機領(lǐng)域里，就是指數(shù)據(jù)暫時存儲的地方，所以才有進棧、出棧的說法。

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

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

棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數(shù)為零時稱為空棧。插入一般稱為進棧(PUSH)，刪除則稱為退棧(POP)。棧也稱為后進先出表。

棧可以用來在函數(shù)調(diào)用的時候存儲斷點，做遞歸時要用到棧！

以上定義是在經(jīng)典中的解釋。返回搜狐，查看更多

責(zé)任編輯：

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的计算机栈是什么,什么是数据栈？——线性表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。