本篇文章給大家?guī)砹薺ava的相關(guān)知識(shí)，其中主要介紹了關(guān)于棧的相關(guān)問題，包括了棧的基本操作、棧的方法和屬性、棧的兩種實(shí)現(xiàn)方式等等，希望對(duì)大家有幫助。

推薦學(xué)習(xí)：《java學(xué)習(xí)教程》

1.棧的概念

棧（stack）又名堆棧，作為一種數(shù)據(jù)結(jié)構(gòu)，是一種只能在一端進(jìn)行插入和刪除操作的特殊線性表。
它是一種運(yùn)算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。這一端被稱為棧頂，相對(duì)地，把另一端稱為棧底。棧具有先進(jìn)后出的特性。

2.棧的基本操作

建棧：在使用棧之前，先建一個(gè)空棧
進(jìn)棧，壓棧：往棧里面添加新元素
出棧：刪除棧頂元素
讀棧：查詢當(dāng)前棧頂?shù)脑?br />獲取棧的大小，清空棧。。。

3.棧的方法和屬性

Push為入棧

Pop為出棧

4.棧的兩種實(shí)現(xiàn)方式

① 數(shù)組（順序表）

數(shù)組必須事先定義固定的長(zhǎng)度（元素個(gè)數(shù))

② 鏈表

鏈表可以看成是一個(gè)一個(gè)小房間組成的，每個(gè)房間都靠指針來指向下個(gè)房間，它是靠指針來關(guān)聯(lián)指向的鏈表是物理存儲(chǔ)單元上非連續(xù)的、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表的指針地址實(shí)現(xiàn)，每個(gè)元素包含兩個(gè)結(jié)點(diǎn)，一個(gè)是存儲(chǔ)元素的數(shù)據(jù)域 (內(nèi)存空間)，另一個(gè)是指向下一個(gè)結(jié)點(diǎn)地址的指針域。根據(jù)指針的指向，鏈表能形成不同的結(jié)構(gòu)，例如單鏈表，雙向鏈表，循環(huán)鏈表等

5.數(shù)組與鏈表的區(qū)別

數(shù)組

優(yōu)點(diǎn)：

1、按照索引查詢?cè)厮俣瓤?br /> 2、按照索引遍歷數(shù)組方便

缺點(diǎn):

1，事先定義固定的長(zhǎng)度（元素個(gè)數(shù)）
2，不能適應(yīng)數(shù)據(jù)動(dòng)態(tài)地增減的情況。
當(dāng)數(shù)據(jù)增加時(shí)，可能超出原先定義的元素個(gè)數(shù)，造成數(shù)組越界；
當(dāng)數(shù)據(jù)減少時(shí)，造成內(nèi)存浪費(fèi).

鏈表

優(yōu)點(diǎn):

1，不需要初始化容量，可以任意加減元素；
2，添加或者刪除元素時(shí)只需要改變前后兩個(gè)元素結(jié)點(diǎn)的指針域指向地址即可，所以添加，刪除很快

缺點(diǎn)：

1， 因?yàn)楹写罅康闹羔樣?，占用空間較大； 查找元素需要遍歷鏈表來查找，非常耗時(shí)。

對(duì)于想要快速訪問數(shù)據(jù)，不經(jīng)常有插入和刪除元素的時(shí)候，選擇數(shù)組 數(shù)據(jù)量較小，需要頻繁增加，刪除操作的場(chǎng)景
而對(duì)訪問元素時(shí)的效率沒有很高要求的話，選擇鏈表

6.棧的作用

6.1.保存局部變量：

函數(shù)里面也有可能要使用到局部變量，而不能總是用全局變量。則局部變量存儲(chǔ)到哪里合適，即不能讓函數(shù)嵌套的時(shí)候有沖突，又要注重效率。

6.2參數(shù)傳遞

傳遞參數(shù)的目的，是為了代碼可以重用，讓一種方法可以應(yīng)用到