程序設(shè)計(jì)中的Stack詳解

1、Stack的三種含義作者：阮一峰學(xué)習(xí)編程的時(shí)候，經(jīng)常會(huì)看到stack這個(gè)詞，它的中文名字叫做棧.理解這個(gè)概念，對(duì)于理解程序的運(yùn)行至關(guān)重要容易混淆的是，這個(gè)詞其實(shí)有 三種 含義，適用于不同的場(chǎng)合，必須加以區(qū)分.含義一：數(shù)據(jù)結(jié)構(gòu)stack的第一種含義是一組數(shù)據(jù)的存放方式，特點(diǎn)為L(zhǎng)IFO,即后進(jìn)先出(Last in, first out)在這種數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)像積木那樣一層層堆起來，后面加入的數(shù)據(jù)就放在最上 層使用的時(shí)候，最上層的數(shù)據(jù)第一個(gè)被用掉，這就叫做后進(jìn)先岀.與這種結(jié)構(gòu)配套的，是一些特定的方法，主要為下面這些.push：在最頂層加入數(shù)據(jù).:返回并移除最頂層的數(shù)據(jù)pop?.:返回最頂層數(shù)據(jù)的值，

2、但不移除它top?.:返回一個(gè)布爾值，表示當(dāng)前stack是否為空棧isempty ?含義二：代碼運(yùn)行方式 stack的第二種含義是調(diào)用棧(call stack)，表示函數(shù)或子例程像堆.積木一樣存放，以實(shí)現(xiàn)層層調(diào)用.下面以一段JdVd代碼為例(來源).class Studentint age：String name;public Student int Aga String Name this.age = Age;setName Namepublic void setName String Namethis, name = Name;public class Mainpublic static

3、void main； StringargsStudent s;s = new Student 23, nlonh11);上面這段代碼運(yùn)行的時(shí)候，首先調(diào)用main方法，里面需要生成一個(gè)Student的實(shí) 例，于是乂調(diào)用Student構(gòu)造函數(shù)在構(gòu)造函數(shù)中，乂調(diào)用到setName方法.program startStudent s;s = new Student（23!1 John11）;這三次調(diào)用像積木一樣堆起來，就叫做調(diào)用棧程序運(yùn)行的時(shí)候，總是先完成 最上 層的調(diào)用，然后將它的值返回到下一層調(diào)用，直至完成整個(gè)調(diào)用棧，返回最后的結(jié) 果.含義三：內(nèi)存區(qū)域stack的第三種含義是存放數(shù)據(jù)的一種內(nèi)存區(qū)域程

4、序運(yùn)行的時(shí)候，需要內(nèi)存空間 存放數(shù)據(jù)一般來說，系統(tǒng)會(huì)劃分出兩種不同的內(nèi)存空間：一種叫做stack（棧），另一種叫做heap （堆）它們的主要區(qū)別是：stack是有結(jié)構(gòu)的，每個(gè)區(qū)塊按照一定次序存放，可以明確知 道每個(gè)區(qū)塊的大?。籬eap是沒有結(jié)構(gòu)的，數(shù)據(jù)可以任意存放因此，stack的尋址速度要快于heap.其他的區(qū)別還有，一般來說，每個(gè)線程分配一個(gè)stack,每個(gè)進(jìn)程分配一個(gè)heap,也 就是說，stack是線程獨(dú)占的，heap是線程共用 的此外，stack創(chuàng)建的時(shí)候，大小 是確定的，數(shù)據(jù)超過這個(gè)大小，就發(fā)生stack overflow錯(cuò)誤，而heap的大 小是不確 定的，需要的話可以不斷增加.

5、根據(jù)上面這些區(qū)別，數(shù)據(jù)存放的規(guī)則是：只要是局部的、占用空間確定的數(shù)據(jù)， 一般都存放在stack里面，否則就放在he曲里面請(qǐng)看下面這段代碼（來源）.public void Methodiint i=4;int y=2;classl clsl = new classl;);上面代碼的Methodl方法，共包含了三個(gè)變量:i, y和clsl.其中，i和y的值是整 數(shù)，內(nèi)存占用空間是確定的，而且是局部變量，只用在Methodl區(qū)塊之內(nèi)，不會(huì)用 于區(qū)塊之外clsl也是局部變量，但是類型為指針變量，指向一個(gè)對(duì)象的實(shí)例指針 變量占用的大小是確定的，但是對(duì)象實(shí)例以口前的信息無法確知所占用的內(nèi)存空間 大小.這三個(gè)變量和一個(gè)對(duì)象實(shí)例在內(nèi)存中的存放方式如下冋$bjecJ/Heapstack從上圖可以看到，i、y和clsl都存放在stack,因?yàn)樗鼈冋加脙?nèi)存空間都是 確定的， 而且本身也屬于局部變量但是，clsl指向的對(duì)象實(shí)例存放在heap,因?yàn)樗拇笮〔淮_ 定作為一條規(guī)則可以記住，所有的對(duì)象都存放在heap.接下來的問題是，當(dāng)Methodl方法運(yùn)行結(jié)束，會(huì)發(fā)生什么事？回答是整個(gè)stack被清空，i、y和clsl這三個(gè)變量消失，因?yàn)樗鼈兪蔷植孔兞?，區(qū) 塊一旦運(yùn)行結(jié)束，就沒必要再存在了而heap之中的那 個(gè)對(duì)象實(shí)例繼續(xù) 存