我要用java實(shí)現(xiàn)一個棧,基本操作就是出棧入棧。請問如何實(shí)現(xiàn)效率比較高...

使用數(shù)組來完成這個事兒的話，入棧時在數(shù)組的最后一條記錄后添加內(nèi)容，出棧時取最后一條記錄。

成都創(chuàng)新互聯(lián)公司專業(yè)為企業(yè)提供遷西網(wǎng)站建設(shè)、遷西做網(wǎng)站、遷西網(wǎng)站設(shè)計、遷西網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計與制作、遷西企業(yè)網(wǎng)站模板建站服務(wù)，10年遷西做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價值的思路和整體網(wǎng)絡(luò)服務(wù)。

先進(jìn)后出。方法一邊執(zhí)行，一邊往棧里面存數(shù)據(jù)，等執(zhí)行完了就取出數(shù)據(jù)（取出的是返回值，是最后一個存進(jìn)去的 棧結(jié)構(gòu)是后進(jìn)先出），然后執(zhí)行外面的代碼。這么說你可能不明白，我給你舉個例子。

java 里面的對象傳入多為 址 傳遞，當(dāng)你傳遞一個對象的時候，如果是址傳遞，那么接收者存儲的只是被傳遞對象的地址，所以，當(dāng)這個地址上的元素發(fā)生變化的時候，所有引用該地址的變量都會發(fā)生變化。

Java把內(nèi)存劃分成兩種：一種是棧內(nèi)存，一種是堆內(nèi)存。 在函數(shù)中定義的一些基本類型的變量和對象的引用變量都在函數(shù)的棧內(nèi)存中分配。

棧是限制插入和刪除只能在一個位置上進(jìn)行的線性表 由于棧是線性表，所以可以使用鏈表或順序表實(shí)現(xiàn) 鏈棧（動態(tài)棧）：使用單鏈表實(shí)現(xiàn)棧。

怎樣用java實(shí)現(xiàn)棧

(1)通常稱插入、刪除的這一端為棧頂（Top），另一端稱為棧底（Bottom）。(2)當(dāng)表中沒有元素時稱為空棧。(3)棧為后進(jìn)先出（Last In First Out）的線性表，簡稱為LIFO表。棧的修改是按后進(jìn)先出的原則進(jìn)行。

同時，請注意一些線程是由JVM內(nèi)部來進(jìn)行管理的，典型的例子就是垃圾回收線程，JVM內(nèi)部使用這個線程來做并行的垃圾回收處理。

當(dāng)在一段代碼塊定義一個變量時，Java就在棧中為這個變量分配內(nèi)存空間，當(dāng)超過變量的作用域后，Java會自動釋放掉為該變量所分配的內(nèi)存空間，該內(nèi)存空間可以立即被另作他用。 堆內(nèi)存用來存放由new創(chuàng)建的對象和數(shù)組。

mypoint()； 創(chuàng)建的對象刪除了，被壓棧的對象還是point，所以去掉這兩句，效果完全一樣。如果你想復(fù)制一個新對象壓棧，應(yīng)該用java的clone方法，temp=point.clone()；不過Point必須實(shí)現(xiàn)Clonable接口，并且正確實(shí)現(xiàn)它。

求Java關(guān)于迷宮的算法(用棧實(shí)現(xiàn))

核心算法是搜索，這里如果要求用棧實(shí)現(xiàn)那就是深度優(yōu)先搜索。 如果他不指定是用棧， 那么用隊列來做就是廣度優(yōu)先搜索。

這個可以用 堆棧 來完成。用堆棧的基本思路就是。設(shè)置一個起點(diǎn)A。將 A 入棧 。從A開始找到第一個可以達(dá)到的點(diǎn)B。將 B 入棧 。如果B無路可走。則在A點(diǎn)處重新?lián)Q一個可達(dá)到的點(diǎn)。否則繼續(xù) 2-3 。直到達(dá)到終點(diǎn)。

我的理解是 深度優(yōu)先算法思路：進(jìn)行搜索的時候面對很多選擇時，每遇到一個合適的就繼續(xù)遞歸搜索下去，若失敗則回溯到上一層。若畫成一顆樹的話就是按層數(shù)不斷往下搜索，失敗的時候返回上一層。

此時在房間中填GRASS以及使用兩個數(shù)組的原因稍后進(jìn)行解釋。