快捷導(dǎo)航

java中stack(棧)的使用代碼實(shí)例

更新時(shí)間：2017年12月12日 11:40:51 作者：街燈下的小草

這篇文章主要介紹了java中stack(棧)的使用代碼實(shí)例，具有一定借鑒價(jià)值，需要的朋友可以參考下。

java中stack類繼承于vector,其特性為后進(jìn)先出(lastinfirstout).

入棧和出棧實(shí)例圖:

實(shí)例圖的java代碼實(shí)例:

package com.lanhuigu.java.ListTest;
import java.util.Stack;
public class StackTest {
	public static void main(String[] args) {
		Stack<String> staffs = new Stack<String>();
		// 入棧順序: a,b,c,d,e 
		staffs.push("a");
		staffs.push("b");
		staffs.push("c");
		staffs.push("d");
		staffs.push("e");
		// 出棧順序: e,d,c,b,a 
		while( !staffs.isEmpty()) {
			System.out.print(staffs.pop() + " ");
		}
	}
}

程序運(yùn)行結(jié)果:

edcba

Stack類中方法:

官網(wǎng)API：

方法分析:

empty():判斷棧是否為空，為空返回true,否則返回false

peek():取出棧頂元素，但是不從棧中移除元素

pop():取出棧頂元素，并且將其從棧中移除

push(Eitem):元素入棧

search(Objecto):在棧中查找元素位置，位置從棧頂開始往下算，棧頂為1，

依次往下數(shù)到所查找元素位置，如果所查找元素在棧中不存在，則返回-1。

關(guān)于這幾個(gè)方法的實(shí)例:

package com.lanhuigu.java.ListTest;
import java.util.Stack;
public class StackMethodTest {
	public static void main(String[] args) {
		Stack<String> staffs = new Stack<String>();
		// 入棧順序: a,b,c,d,e 
		staffs.push("a");
		staffs.push("b");
		staffs.push("c");
		staffs.push("d");
		staffs.push("e");
		System.out.println("empty():" + staffs.empty());
		System.out.println("peek():" + staffs.peek());
		System.out.println("search(Object o):" + staffs.search("a"));
		System.out.println("search(Object o):" + staffs.search("e"));
		System.out.println("search(Object o):" + staffs.search("no"));
		// 出棧順序: e,d,c,b,a 
		while( !staffs.isEmpty()) {
			System.out.print(staffs.pop() + " ");
		}
		System.out.println("=====空棧中使用方法=======");
		System.out.println("empty():" + staffs.empty());
		//System.out.println("peek():" + staffs.peek());// 在空棧中使用時(shí)報(bào)錯(cuò)，因?yàn)闆](méi)有棧頂元素 
		System.out.println("search(Object o):" + staffs.search("a"));
		System.out.println("search(Object o):" + staffs.search("e"));
		System.out.println("search(Object o):" + staffs.search("no"));
		//System.out.print(staffs.pop());// 空棧中移除棧頂元素，報(bào)錯(cuò)
	}
}

程序運(yùn)行結(jié)果:

以上幾個(gè)方法是Stack繼承于Vector擴(kuò)展的方法，因?yàn)镾tack繼承于Vector，哪么Vector中的非private方法

也是Stack類的方法。

Vector中的方法，官方API_1.8:

總結(jié)

以上就是本文關(guān)于java中stack(棧)的使用代碼實(shí)例的全部?jī)?nèi)容，希望對(duì)大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題。如有不足之處，歡迎留言指出。感謝朋友們對(duì)本站的支持！

您可能感興趣的文章:

相關(guān)文章

Java操作數(shù)據(jù)庫(kù)連接池案例講解
這篇文章主要介紹了Java操作數(shù)據(jù)庫(kù)連接池案例講解,本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
2021-08-08
簡(jiǎn)單談?wù)凧VM、JRE和JDK的區(qū)別與聯(lián)系
簡(jiǎn)單的說(shuō)JDK是用于開發(fā)的而JRE是用于運(yùn)行Java程序的。JDK和JRE都包含了JVM，從而使得我們可以運(yùn)行Java程序。JVM是Java編程語(yǔ)言的核心并且具有平臺(tái)獨(dú)立性。
2016-05-05
spring-boot中spring-boot-maven-plugin報(bào)紅錯(cuò)誤及解決
這篇文章主要介紹了spring-boot中spring-boot-maven-plugin報(bào)紅錯(cuò)誤及解決方案，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-03-03
Java基礎(chǔ)知識(shí)之ByteArrayInputStream流的使用
這篇文章主要介紹了Java基礎(chǔ)知識(shí)之ByteArrayInputStream流的使用，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-12-12
Spring?MVC請(qǐng)求處理流程和九大組件詳解
這篇文章主要介紹了Spring?MVC請(qǐng)求處理流程和九大組件,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友參考下吧
2023-12-12
Java 自定義Spring框架以及Spring框架的基本使用
Spring框架是由于軟件開發(fā)的復(fù)雜性而創(chuàng)建的。Spring使用的是基本的JavaBean來(lái)完成以前只可能由EJB完成的事情。然而，Spring的用途不僅僅限于服務(wù)器端的開發(fā)
2021-10-10
Java運(yùn)算符的知識(shí)點(diǎn)與代碼匯總
這篇文章主要給大家總結(jié)介紹了關(guān)于Java運(yùn)算符知識(shí)點(diǎn)與代碼的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2021-04-04
詳解SpringBoot如何自定義Starter
Starter是Spring Boot中的一個(gè)非常重要的概念，Starter相當(dāng)于模塊，它能將模塊所需的依賴整合起來(lái)并對(duì)模塊內(nèi)的Bean根據(jù)環(huán)境（條件）進(jìn)行自動(dòng)配置。本文將介紹SpringBoot如何自定義Starter，感興趣的可以學(xué)習(xí)一下
2021-12-12
Jmeter使用接口傳遞數(shù)據(jù)過(guò)程圖解
這篇文章主要介紹了Jmeter使用接口傳遞數(shù)據(jù)過(guò)程圖解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-05-05
JWT令牌的工作原理詳解
這篇文章主要介紹了JWT令牌的工作原理詳解,在認(rèn)證的時(shí)候,當(dāng)用戶用他們的的憑證成功登錄以后,一個(gè)JSON?Web?Token將會(huì)被返回,此后,用戶名和密碼就不再是用戶的憑證,而token是用戶用來(lái)訪問(wèn)資源的新憑證了,需要的朋友可以參考下
2023-08-08