堆栈解决括号问题
来源:互联网 发布:sql over 编辑:程序博客网 时间:2024/05/22 06:27
/*判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉例如:..(..[..]..).. 是允许的..(...[...)....].... 是禁止的 */
import java.util.*;public class A22{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.empty()) return false; // 填空if(a.pop() != c) return false;}}if(!a.empty()) 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("...(..[...].(.).){.(..)...."));}}
2. 堆栈(stack)。位于通用RAM中,但通过它的“堆栈指针”可以从处理器哪里获得支持。堆栈指针若向下移动,则分配新的内存;若
向上移动,则释放那些内存。这是一种快速有效的分配存储方法,仅次于寄存器。创建程序时候,JAVA编译器必须知道存储在堆栈内所
有数据的确切大小和生命周期,因为它必须生成相应的代码,以便上下移动堆栈指针。这一约束限制了程序的灵活性,所以虽然某些JA
VA数据存储在堆栈中——特别是对象引用,但是JAVA对象不存储其中。
JAVA 中,使用 java.util.Stack 类的构造方法创建对象。
public class Stack extends vector
构造方法 : public Stack() 创建一个空 Stack。
方法: 1. public push (item ) 把项 压入栈顶。其作用与 addElement (item ) 相同。
参数 item 压入栈顶的项 。 返回: item 参数 ;
2. public pop () 移除栈顶对象,并作为函数的值 返回该对象。 后进先出
返回:栈顶对象(Vector 对象的中的最后一项)。
抛出异常 : EmptyStackException 如果堆栈式空的 。。。
3. public peek() 查看栈顶对象而不移除它。。
返回:栈顶对象(Vector 对象的中的最后一项)。
抛出异常 : EmptyStackException 如果堆栈式空的 。。。
4. public boolean empty (测试堆栈是否为空。) 当且仅当堆栈中不含任何项时 返回 true,否则 返回 false.
5. public int search (object o) 返回对象在堆栈中位置, 以 1 为基数, 如果对象 o是栈中的一项,该方法返回距离 栈顶最近的出现位置到栈顶的距离; 栈中最上端项的距离为 1 。 使用equals 方法比较 o 与 堆栈中的项。。。
- 堆栈解决括号问题
- java堆栈类解决括号匹配问题
- 用堆栈解决括号匹配问题(C语言)
- 堆栈解决迷宫搜索问题
- 数据结构之SeqStack---堆栈应用---括号匹配问题
- 15数组实现顺序堆栈的括号匹配问题
- NYOJ-2 括号配对问题 -- 数据结构_堆栈
- 算法——括号匹配问题(堆栈应用)
- 堆栈--括号匹配检验
- 括号配对问题 用数组解决
- 用栈解决括号配对问题
- Java 用栈解决括号匹配问题
- 栈用于解决括号匹配问题
- 成绩排名,遇见括号问题如何解决
- 利用堆栈解决大数相加问题
- 括号匹配(不用堆栈)
- 堆栈应用括号匹配实验
- 自定义堆栈,实现括号匹配
- BZOJ3171 Tjoi2013 循环格
- BZOJ2190仪仗队
- linux下I2C驱动
- 通过ContemtProvider对android联系人实现增删改查
- 内存管理
- 堆栈解决括号问题
- 小总结小展望
- 2016-02-12补写
- 2016-02-13补写
- BZOJ3172 TJOI2013 单词
- 七层登录实现
- 最新版Butterknife plugin支持butterknife7.0.1和兼容butterknife 6.1.0及以下
- C#学习——对象和类
- 逻辑代数原理及其应用