計算機中的棧又名堆棧，它是一種運算受限的線性表，限定僅在表尾進行插入和刪除操作的線性表，這一端被稱為棧頂，相對地，把另一端稱為棧底；向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素。

創(chuàng)新互聯(lián)建站堅持“要么做到，要么別承諾”的工作理念，服務領域包括：成都網(wǎng)站建設、網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣等服務，滿足客戶于互聯(lián)網(wǎng)時代的勉縣網(wǎng)站設計、移動媒體設計的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡建設合作伙伴！

推薦：《編程視頻》

棧（stack）又名堆棧，它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

基本概念

要搞清楚這個概念，首先要明白”棧“原來的意思，如此才能把握本質。"棧“者,存儲貨物或供旅客住宿的地方,可引申為倉庫、中轉站，所以引入到計算機領域里，就是指數(shù)據(jù)暫時存儲的地方，所以才有進棧、出棧的說法。

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

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

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

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

以上定義是在經(jīng)典計算機科學中的解釋。

在計算機系統(tǒng)中，棧則是一個具有以上屬性的動態(tài)內(nèi)存區(qū)域。程序可以將數(shù)據(jù)壓入棧中，也可以將數(shù)據(jù)從棧頂彈出。在i386機器中，棧頂由稱為esp的寄存器進行定位。壓棧的操作使得棧頂?shù)牡刂窚p小，彈出的操作使得棧頂?shù)牡刂吩龃蟆?/p>

棧在程序的運行中有著舉足輕重的作用。最重要的是棧保存了一個函數(shù)調(diào)用時所需要的維護信息，這常常稱之為堆棧幀或者活動記錄。堆棧幀一般包含如下幾方面的信息：

1．函數(shù)的返回地址和參數(shù)

2． 臨時變量：包括函數(shù)的非靜態(tài)局部變量以及編譯器自動生成的其他臨時變量。

名稱欄目：計算機中的棧是啥
當前網(wǎng)址：http://chinadenli.net/article42/cgigec.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、網(wǎng)站營銷、網(wǎng)站收錄、網(wǎng)站策劃、網(wǎng)站導航、面包屑導航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)