原標題：什么是數據棧？——線性表

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

一、漢

字

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

基本釋義

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

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

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

通過，越過：棧山航海。

二、計算機術語

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

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

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

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

棧可以用來在函數調用的時候存儲斷點，做遞歸時要用到棧！

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

責任編輯：

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。