欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2024-02-21 23:46:52
java中stack类继承于vector,其特性为后进先出(lastinfirstout). 入栈和出栈实例图: 实例图的java代码实例: packag...

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

入栈和出栈实例图:

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

实例图的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:

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

方法分析:

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());// 空栈中移除栈顶元素,报错
	}
}

程序运行结果:

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

以上几个方法是stack继承于vector扩展的方法,因为stack继承于vector,哪么vector中的非private方法

也是stack类的方法。

vector中的方法,官方api_1.8:

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

总结

以上就是本文关于java中stack(栈)的使用代码实例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题。如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!