java中stack(栈)的使用代码实例

2019-11-26 10:42:13

字体：大中小

来源：转载

供稿：网友

java中stack类继承于vector,其特性为后进先出(lastinfirstout).

入栈和出栈实例图:

实例图的java代码实例:

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() + " ");		}	}}

程序运行结果:

edcba

Stack类中方法:

官网API：

方法分析:

empty():判断栈是否为空，为空返回true,否则返回false

peek():取出栈顶元素，但是不从栈中移除元素

pop():取出栈顶元素，并且将其从栈中移除

push(Eitem):元素入栈

search(Objecto):在栈中查找元素位置，位置从栈顶开始往下算，栈顶为1，

依次往下数到所查找元素位置，如果所查找元素在栈中不存在，则返回-1。

关于这几个方法的实例:

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());// 在空栈中使用时报错，因为没有栈顶元素 		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());// 空栈中移除栈顶元素，报错	}}

程序运行结果: