棧java,棧Java實現

本文目錄一覽：

• 1、java棧 是鏈表嗎
• 2、java中什麼是棧啊?
• 3、java中堆和棧有什麼區別？
• 4、java如何自定義棧？
• 5、java 棧、方法棧的區別？
• 6、JAVA中隊列和棧的區別

java棧 是鏈表嗎

不是的。

鏈表：

鏈表是一種物理存儲單元上非連續，非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的，聊表由一系列節點組成，（鏈表中的每個元素稱為節點），節點可以在運行時動態生成，每個節點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。相比線性表順序結構，操作複雜。

棧：（水杯喝水，先進後出）

棧是一種數據結構，是只能在某一端插入和刪除的特殊線性表。他按照先進後出的原則存儲數據

線性表是邏輯概念，只要所有的數據在邏輯上是一維的都可以認為是線性表。線性表包括順序表（棧，隊列等），鏈表（單鏈表，雙鏈表等）。跟線性表相對的概念應該是樹或者堆。

順序表是空間概念，指的是所有的數據在存儲空間上順序排列，而跟具體的操作方式無關。與順序表相對的概念只有鏈表。

java中什麼是棧啊?

存放基本類型的變量數據和對象的引用，但對象本身不存放在棧中，而是存放在堆（new 出來的對象）或者常量池中（字符串常量對象存放在常量池中。）。

棧和常量池中的對象可以共享，對於堆中的對象不可以共享。棧中的數據大小和生命周期是可以確定的，當沒有引用指向數據時，這個數據就會消失。堆中的對象的由垃圾回收器負責回收，因此大小和生命周期不需要確定。

局部變量的數據存在於棧內存中。

棧的優勢是，存取速度比堆要快，僅次於寄存器，棧數據可以共享。但缺點是，存在棧中的數據大小與生存期必須是確定的，缺乏靈活性。棧中主要存放一些基本類型的變量數據（int, short, long, byte, float, double, boolean, char）和對象句柄(引用)。

java中堆和棧有什麼區別？

堆：（對象）

引用類型的變量，其內存分配在堆上或者常量池（字符串常量、基本數據類型常量），需要通過new等方式來創建。

堆內存主要作用是存放運行時創建(new)的對象。

（主要用於存放對象，存取速度慢，可以運行時動態分配內存，生存期不需要提前確定）

棧：（基本數據類型變量、對象的引用變量）

基本數據類型的變量（int、short、long、byte、float、double、boolean、char等）以及對象的引用變量，其內存分配在棧上，變量出了作用域就會自動釋放。

棧內存的主要作用是存放基本數據類型和引用變量。棧的內存管理是通過棧的”後進先出”模式來實現的。

（主要用來執行程序，存取速度快，大小和生存期必須確定，缺乏靈活性）

java如何自定義棧？

public class Stack{

int[] data;

int maxSize;

int top;

public Stack(int maxSize) {

this.maxSize=maxSize;

data=new int[maxSize];

top=-1;

}

//入棧

public boolean push(int data) {

//入棧先判斷棧中是否已滿

if(top+1==maxSize) {

System.out.println(“棧已滿”);

return false;

}

this.data[++top]=data;

return true;

}

//出棧

public int pop() throws Exception{

//出棧先判斷棧是否已空

if(top==-1) {

throw new Exception(“棧已空”);

}

return this.data[top–];

}

public static void main(String[] args) throws Exception {

Stack stack=new Stack(1000);

stack.push(1);

stack.push(2);

stack.push(3);

stack.push(4);

stack.push(5);

while(stack.top=0) {

System.out.println(stack.pop());

}

}

}

java 棧、方法棧的區別？

棧與堆都是Java用來在Ram中存放數據的地方

String

a=”a”;這樣的創建形式，在棧中主要存放一些基本類型的和對象的句柄，棧有一個很重要的特殊性，就是存在棧中的數據可以共享

String

b

=

new

String(“b”);堆中主要存放java對象，同時可以在堆棧中創建一個對String類的對象引用變量，也就是說：Java中所有對象的存儲空間都是在堆中分配的，但是這個對象的引用卻是在堆棧中分配,也

就是說在建立一個對象時從兩個地方都分配內存，在堆中分配的內存實際建立這個對象，而在堆棧中分配的內存只是一個指向這個堆對象的指針(引用)而已。

其中的區別包括：申請空間大小、效率、存儲內容上的差異

JAVA中隊列和棧的區別

隊列(Queue)：是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表;

棧(Stack)：是限定只能在表的一端進行插入和刪除操作的線性表。

區別如下：

一、規則不同

1. 隊列：先進先出(First In First Out)FIFO

2. 棧：先進後出(First In Last Out )FILO

二、對插入和刪除操作的限定不同

1. 隊列：只能在表的一端進行插入，並在表的另一端進行刪除;

2. 棧：只能在表的一端插入和刪除。

三、遍曆數據速度不同

1.

隊列：基於地址指針進行遍歷，而且可以從頭部或者尾部進行遍歷，但不能同時遍歷，無需開闢空間，因為在遍歷的過程中不影響數據結構，所以遍歷速度要快;

2.

棧：只能從頂部取數據，也就是說最先進入棧底的，需要遍歷整個棧才能取出來，而且在遍曆數據的同時需要為數據開闢臨時空間，保持數據在遍歷前的一致性。