java的棧
『壹』 java中棧是如何實現的
這是java.util包下的Stack類，你可以看一下它是如何實現的，至於用法，無非就是push，pop，peek等操作等
/*
* @(#)Stack.java 1.30 05/11/17
*
* Copyright 2006 Sun Microsystems, Inc. All rights reserved.
* SUN PROPRIETARY/CONFIDENTIAL. Use is subject to license terms.
*/
package java.util;
/**
* The <code>Stack</code> class represents a last-in-first-out
* (LIFO) stack of objects. It extends class <tt>Vector</tt> with five
* operations that allow a vector to be treated as a stack. The usual
* <tt>push</tt> and <tt>pop</tt> operations are provided, as well as a
* method to <tt>peek</tt> at the top item on the stack, a method to test
* for whether the stack is <tt>empty</tt>, and a method to <tt>search</tt>
* the stack for an item and discover how far it is from the top.
* <p>
* When a stack is first created, it contains no items.
*
* <p>A more complete and consistent set of LIFO stack operations is
* provided by the {@link Deque} interface and its implementations, which
* should be used in preference to this class. For example:
* <pre> {@code
* Deque<Integer> stack = new ArrayDeque<Integer>();}</pre>
*
* @author Jonathan Payne
* @version 1.30, 11/17/05
* @since JDK1.0
*/
public
class Stack<E> extends Vector<E> {
/**
* Creates an empty Stack.
*/
public Stack() {
}
/**
* Pushes an item onto the top of this stack. This has exactly
* the same effect as:
* <blockquote><pre>
* addElement(item)</pre></blockquote>
*
* @param item the item to be pushed onto this stack.
* @return the <code>item</code> argument.
* @see java.util.Vector#addElement
*/
public E push(E item) {
addElement(item);
return item;
}
/**
* Removes the object at the top of this stack and returns that
* object as the value of this function.
*
* @return The object at the top of this stack (the last item
* of the <tt>Vector</tt> object).
* @exception EmptyStackException if this stack is empty.
*/
public synchronized E pop() {
E obj;
int len = size();
obj = peek();
removeElementAt(len - 1);
return obj;
}
/**
* Looks at the object at the top of this stack without removing it
* from the stack.
*
* @return the object at the top of this stack (the last item
* of the <tt>Vector</tt> object).
* @exception EmptyStackException if this stack is empty.
*/
public synchronized E peek() {
int len = size();
if (len == 0)
throw new EmptyStackException();
return elementAt(len - 1);
}
/**
* Tests if this stack is empty.
*
* @return <code>true</code> if and only if this stack contains
* no items; <code>false</code> otherwise.
*/
public boolean empty() {
return size() == 0;
}
/**
* Returns the 1-based position where an object is on this stack.
* If the object <tt>o</tt> occurs as an item in this stack, this
* method returns the distance from the top of the stack of the
* occurrence nearest the top of the stack; the topmost item on the
* stack is considered to be at distance <tt>1</tt>. The <tt>equals</tt>
* method is used to compare <tt>o</tt> to the
* items in this stack.
*
* @param o the desired object.
* @return the 1-based position from the top of the stack where
* the object is located; the return value <code>-1</code>
* indicates that the object is not on the stack.
*/
public synchronized int search(Object o) {
int i = lastIndexOf(o);
if (i >= 0) {
return size() - i;
}
return -1;
}
/** use serialVersionUID from JDK 1.0.2 for interoperability */
private static final long serialVersionUID = 1224463164541339165L;
}
『貳』 java 創建棧問題
import java.util.Stack;
public class Test1 {
public static void main(String[] args){
Stack kk = new Stack();
kk.push(new Integer(11));//只能放入對象,int,double是不行的,只有先作成對象
kk.push(new Integer(12));
kk.push(new Integer(13));
kk.push(new Integer(14));
kk.push(new Integer(15));
System.out.println(kk);
kk.pop();
kk.pop(); //後進先出,不存在優先順序的概念
System.out.println(kk);
kk.push("132343");
System.out.println(kk);
}
}
『叄』 JAVA中堆棧是什麼
= = 樓上的,樓上問的是JAVA的堆棧啊...
JAVA有struct這種東西,這玩笑開大了吧...
別用題目的一個的關鍵詞,然後找一堆內容硬套上去好不好~~~
堆棧是什麼,樓上的都說了...
在JAVA上,如果是J2ME上的話,就是可用內存...
如手機,在手機上的RAM與ROM都算是內存,但在運行JAVA程序時,
程序能操作的內存只能是系統劃分的堆棧空間....
『肆』 java 每個函數的棧空間大小是
在Java程序運行時，各個棧空間大小如下：
(1) 寄存器。最快的保存區域，位於處理器內部,數量十分有限，它是根據需要由編譯器分配。我們對此沒有直接的控制權.
(2) 棧(stack)。駐留於常規RAM（隨機訪問存儲器）區域，這是一種特別快、特別有效的數據保存方式，僅次於寄存器。創建程序時，Java編譯器必須准確地知道堆棧內保存的所有數據的「長度」以及「存在時間」。這失去了一定的靈活性，因此對象句柄是存放在棧中，但Java對象並不放到其中。
(3) 堆(heap)。保存了Java對象。和棧不同，它最吸引人的地方在於編譯器不必知道要從堆里分配多少存儲空間，也不必知道存儲的數據要在堆里停留多長的時間。因此，用堆保存數據時會得到更大的靈活性。要求創建一個對象時，只需用new命令編制相關的代碼即可。執行這些代碼時，會在堆里自動進行數據的保存。當然，為達到這種靈活性，必然會付出一定的代價：在堆里分配存儲空間時會花掉更長的時間！
(4) 靜態存儲。這兒的「靜態」（Static）是指「位於固定位置」（盡管也在RAM里）。程序運行期間，靜態存儲的數據將隨時等候調用。可用static關鍵字指出一個對象的特定元素是靜態的。但Java對象本身永遠都不會置入靜態存儲空間。
(5) 常數存儲。常數值通常直接置於程序代碼內部。這樣做是安全的，因為它們永遠都不會改變。有的常數需要嚴格地保護，所以可考慮將它們置入只讀存儲器（ROM）。
(6) 非RAM存儲。數據完全獨立於一個程序之外，則程序不運行時仍可存在，並在程序的控制范圍之外。
『伍』 java 棧 什麼意思
棧是一種常用的數據結構，棧只允許訪問棧頂的元素，棧就像一個杯子，每次都只能取杯子頂上的東西，而對於棧就只能每次訪問它的棧頂元素，從而可以達到保護棧頂元素以下的其他元素．」先進後出」或」後進先出」就是棧的一大特點，先進棧的元素總是要等到後進棧的元素出棧以後才能出棧．遞歸就是利用到了系統棧，暫時保存臨時結果，對臨時結果進行保護．
對於棧的學習，建議你看一看＜數據結構與演算法＞這本書．
『陸』 java中的堆棧詳解
簡單的說 其實 棧 就是存放變數引用的一個地方， 堆 就是存放實際對象的地方 也就是.
比如： int i = 7; 這個 其實是存在棧里邊的。內容為 i = 7。
Apple app = new Apple(); 這個 app 是在棧里邊的 他對應的是一個內存地址也在堆里邊， 而這個內存地址對應的是堆里邊存放 Apple 實例的地址。
String s = "Hello World!"; 這個其實是存在另外一塊靜態代碼區。
總體來說： 棧--主要存放引用 和基本數據類型。
堆--用來存放 new 出來的對象實例。
『柒』 關於JAVA堆棧
Java中堆棧的概念當然是邏輯上的，在完全符合Java規范的Java處理器面世之前，所有Java虛擬機提供的內容都是由軟體模擬出來的。
什麼叫堆？你用十幾個麻將牌豎直疊成一摞這叫堆，你可以從上面、下面、中間任意抽出一張牌，也可以任意插入一張。
什麼叫棧？AK-47的彈匣就是一個棧，在上面的子彈沒被取出之前，你無法取出下面的子彈——盡管你可以從邊上的透明部分讀出裡面裝的是什麼型號、顏色的子彈。
堆很靈活，但是不安全。對於對象，我們要動態地創建、銷毀，不能說後創建的對象沒有銷毀，先前創建的對象就不能銷毀，那樣的話我們的程序就寸步難行，所以Java中用堆來存儲對象。而一旦堆中的對象被銷毀，我們繼續引用這個對象的話，就會出現著名的 NullPointerException，這就是堆的缺點——錯誤的引用邏輯只有在運行時才會被發現。
棧不靈活，但是很嚴格，是安全的，易於管理。因為只要上面的引用沒有銷毀，下面引用就一定還在，所以，在棧中，上面引用永遠可以通過下面引用來查找對象，同時如果確認某一區間的內容會一起存在、一起銷毀，也可以上下互相引用。在大部分程序中，都是先定義的變數、引用先進棧，後定義的後進棧，同時，區塊內部的變數、引用在進入區塊時壓棧，區塊結束時出棧，理解了這種機制，我們就可以很方便地理解各種編程語言的作用域的概念了，同時這也是棧的優點——錯誤的引用邏輯在編譯時就可以被發現。
在Java中，引用可以理解為一個永遠指向對象的指針，Java沒有指向指針的指針。
關於堆棧的資料幾乎每個講數據結構的書上都有，而至於Java中堆、棧的具體機制你可以參考一些關於Java虛擬機原理的書，不過這個好像比較難理解，我是沒指望理解的了。
以上都是我的個人觀點，僅供參考。
『捌』 java堆棧是什麼意思
簡單的說：Java把內存劃分成兩種：一種是棧內存，一種是堆內存。
在函數中定義的一些基本類型的變數和對象的引用變數都在函數的棧內存中分配。當在一段代碼塊定義一個變數時，Java就在棧中為這個變數分配內存空間，當超過變數的作用域後，Java會自動釋放掉為該變數所分配的內存空間，該內存空間可以立即被另作他用。
堆內存用來存放由new創建的對象和數組。在堆中分配的內存，由Java虛擬機的自動垃圾回收器來管理。在堆中產生了一個數組或對象後，還可以在棧中定義一個特殊的變數，讓棧中這個變數的取值等於數組或對象在堆內存中的首地址，棧中的這個變數就成了數組或對象的引用變數。引用變數就相當於是為數組或對象起的一個名稱，以後就可以在程序中使用棧中的引用變數來訪問堆中的數組或對象
『玖』 java中什麼是棧啊
存放基本類型的變數數據和對象的引用，但對象本身不存放在棧中，而是存放在堆（new 出來的對象）或者常量池中（字元串常量對象存放在常量池中。）。
棧和常量池中的對象可以共享，對於堆中的對象不可以共享。棧中的數據大小和生命周期是可以確定的，當沒有引用指向數據時，這個數據就會消失。堆中的對象的由垃圾回收器負責回收，因此大小和生命周期不需要確定。
局部變數的數據存在於棧內存中。
棧的優勢是，存取速度比堆要快，僅次於寄存器，棧數據可以共享。但缺點是，存在棧中的數據大小與生存期必須是確定的，缺乏靈活性。棧中主要存放一些基本類型的變數數據（int, short, long, byte, float, double, boolean, char）和對象句柄(引用)。
『拾』 java 棧、方法棧的區別
棧與堆都是Java用來在Ram中存放數據的地方
String
a="a";這樣的創建形式，在棧中主要存放一些基本類型的和對象的句柄，棧有一個很重要的特殊性，就是存在棧中的數據可以共享
String
b
=
new
String("b");堆中主要存放java對象，同時可以在堆棧中創建一個對String類的對象引用變數，也就是說：Java中所有對象的存儲空間都是在堆中分配的，但是這個對象的引用卻是在堆棧中分配,也
就是說在建立一個對象時從兩個地方都分配內存，在堆中分配的內存實際建立這個對象，而在堆棧中分配的內存只是一個指向這個堆對象的指針(引用)而已。
其中的區別包括：申請空間大小、效率、存儲內容上的差異