快捷導(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):在棧中查找元素位置，位置從棧頂開(kāi)始往下算，棧頂為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é)果: