java.util.Stack的用法及简介

最新推荐文章于 2024-07-15 10:21:14 发布

PostTruth

最新推荐文章于 2024-07-15 10:21:14 发布

阅读量2.7k

点赞数

分类专栏：光哥java学习笔记

本文链接：https://blog.csdn.net/itguangit/article/details/49803607

版权

光哥java学习笔记专栏收录该内容

68 篇文章 1 订阅

订阅专栏

看蓝桥杯比赛试题,发现一题用到了Stack这个类,以前不是很懂行,于是乎光哥就查了api,搜了一些相关知识.总结如下.仅供自己以后复习用到时方便.

题目:

下面的代码用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉

例如：

..(..[..]..).. 是允许的

..(...[...)....].... 是禁止的

对于 main 方法中的测试用例，应该输出：

false

true

false

请分析代码逻辑，并推测划线处的代码。

答案写在 “解答.txt” 文件中

注意：只写划线处应该填的内容，划线前后的内容不要抄写。

public class Demo06 {
	public static boolean isGoodBracket(String s) {
		Stack<Character> a = new Stack<Character>();
		for (int i = 0; i < s.length(); i++) {
			char c = s.charAt(i);
			if (c == '(')
				a.push(')');
			if (c == '[')
				a.push(']');
			if (c == '{')
				a.push('}');
			if (c == ')' || c == ']' || c == '}') {
				if (a.size()==0)
					return false; // 填空
				if (a.pop() != c)
					return false;
			}
		}
		if (a.size()!=0)
			return false; // 填空
		return true;
	}
	public static void main(String[] args) {
		System.out.println(isGoodBracket("...(..[.)..].{.(..).}..."));
		System.out.println(isGoodBracket("...(..[...].(.).).{.(..).}..."));
		System.out.println(isGoodBracket(".....[...].(.).){.(..).}..."));
		System.out.println(isGoodBracket("...(..[...].(.).){.(..)...."));
}}

运行结果：

false

true

false

---------------------------------------------------------------

Stack是一个后进先出（last in first out，LIFO）的堆栈，

Stack本身通过扩展Vector而来，而Vector本身是一个可增长的对象数组

　java.util.Stack 类是Vector的子类，Stack 类表示后进先出（LIFO）的对象堆栈。
　　它通过五个操作对类 Vector 进行了扩展，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。
　　首次创建堆栈时，它不包含项。
　　Deque 接口及其实现提供了 LIFO 堆栈操作的更完整和更一致的 set，应该优先使用此 set，而非此类。例如：
　　Deque<Integer> stack = new ArrayDeque<Integer>();