java.util.Stack的用法及简介
来源:互联网 发布:淘宝靠谱的男装外贸店 编辑:程序博客网 时间:2024/06/08 15:51
看蓝桥杯比赛试题,发现一题用到了Stack这个类,以前不是很懂行,于是乎光哥就查了api,搜了一些相关知识.总结如下.仅供自己以后复习用到时方便.
题目:
下面的代码用于判断一个串中的括号是否匹配 所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉
例如:
..(..[..]..).. 是允许的
..(...[...)....].... 是禁止的
对于 main 方法中的测试用例,应该输出:
false
true
false
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
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>();
- java.util.Stack的用法及简介
- java.util.Stack类简介
- java.util.Stack类简介
- java.util.Stack类简介
- java.util.Stack类简介
- java.util.Stack类简介
- java.util.Stack类简介
- java.util.Stack类简介(版本1.6--empty方法)
- Java.util.Stack类的peek()方法
- Java.util.Stack类的peek()方法
- java.util.Stack翻译
- java.util.Stack
- java.util.Stack
- java.util.Stack
- java.util.ResourceBundle的用法及报错
- java.util.Calendar的用法
- java.util.Scanner的用法
- java.util.Date的用法
- mysql优化配置
- UML类图几种关系的总结
- ViewPager的使用
- 使用Android组件NumberPicker定制日期选择器
- linux内核部件分析之——设备驱动模型之class .
- java.util.Stack的用法及简介
- 收获的季节
- P7 LED点阵模组 调试过程
- Java读取properties文件中文乱码问题解决
- DH密钥交换非对称加密
- ViewPager&ToolBars的使用
- 单例模式(Singleton Pattern)
- 【Android导航】Android Studio常用快捷键
- Codeforces 595A Vitaly and Night 【水题】