后進(jìn)先出是什么意思？

1、棧中的“先進(jìn)后出，后進(jìn)先出”意思是:

棧的概念是彈壓,就像子彈殼裝彈,一粒一粒壓進(jìn)去,但是打出來(lái)的時(shí)候是從上面打出來(lái)的,最先壓進(jìn)去的最后彈出來(lái),如果進(jìn)去順序是123,打出來(lái)順序是321,這就是后進(jìn)先出。

2、棧的定義：

棧是限定僅在表尾進(jìn)行插入和刪除操作的線性表。“棧”者，存儲(chǔ)貨物或供旅客住宿的地方，可引申為倉(cāng)庫(kù)、中轉(zhuǎn)站，引入到計(jì)算機(jī)領(lǐng)域里，就是指數(shù)據(jù)暫時(shí)存儲(chǔ)的地方，所以才有進(jìn)棧、出棧的說(shuō)法。

3、棧與隊(duì)列的區(qū)別：

隊(duì)列的概念就是我們平時(shí)排隊(duì),按次序來(lái),你排在第1個(gè),那你就第一個(gè)輪到,就是先進(jìn)先出,先到先來(lái)。

4、棧在計(jì)算機(jī)領(lǐng)域里解釋?zhuān)?/p>

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

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

棧可以用來(lái)在函數(shù)調(diào)用的時(shí)候存儲(chǔ)斷點(diǎn)，做遞歸時(shí)要用到棧！

5、堆和棧的區(qū)別：

（1）操作系統(tǒng)方面區(qū)別：

在使用棧就象我們?nèi)ワ堭^里吃飯，只管點(diǎn)菜（發(fā)出申請(qǐng)）、付錢(qián)、和吃（使用），吃飽了就走，不必理會(huì)切菜、洗菜等準(zhǔn)備工作和洗碗、刷鍋等掃尾工作，他的好處是快捷，但是自由度小。使用堆就象是自己動(dòng)手做喜歡吃的菜肴，比較麻煩，但是比較符合自己的口味，而且自由度大。

（2）數(shù)據(jù)結(jié)構(gòu)方面區(qū)別：

還有就是數(shù)據(jù)結(jié)構(gòu)方面的堆和棧，這些都是不同的概念。這里的堆實(shí)際上指的就是（滿足堆性質(zhì)的）優(yōu)先隊(duì)列的一種數(shù)據(jù)結(jié)構(gòu)，第1個(gè)元素有最高的優(yōu)先權(quán)；棧實(shí)際上就是滿足先進(jìn)后出的性質(zhì)的數(shù)學(xué)或數(shù)據(jù)結(jié)構(gòu)。雖然堆棧，堆棧的說(shuō)法是連起來(lái)叫，但是他們還是有很大區(qū)別的，連著叫只是由于歷史的原因。

6、程序例子//main.cppint a = 0; 全局初始化區(qū)char *p1; 全局未初始化區(qū)main(){int b; 棧char s[] = "abc"; 棧char *p2; 棧char *p3 = "123456"; 123456在常量區(qū)，p3在棧上。static int c =0； 全局（靜態(tài)）初始化區(qū)p1 = (char *)malloc(10);p2 = (char *)malloc(20);分配得來(lái)得10和20字節(jié)的區(qū)域就在堆區(qū)。strcpy(p1, "123456"); 123456放在常量區(qū)，編譯器可能會(huì)將它與p3所指向的"123456"優(yōu)化成一個(gè)地方。}