您好,欢迎来到学长源码!
热门推荐: html模板 网站模板 magento主题 织梦模板 微信小程序 h5小游戏 Linux教程 源码教程 数据库教程 Magento 2文档 android教程 IOS教程 DedeCMS文档 微信开发

JSP源码

C#源码

企业网站

代码实例讲解stack(栈)的使用方法

分类:Java教程 来源:网络收集 发布:学长源码 时间:2017-12-14

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

程序运行结果:

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

也是Stack类的方法。

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

转载请注明:学长源码 » 代码实例讲解stack(栈)的使用方法

上一篇 下一篇

图文推荐