堆栈解决括号问题
2016-02-14 20:28
239 查看
/* 判断一个串中的括号是否匹配 所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉 例如: ..(..[..]..).. 是允许的 ..(...[...)....].... 是禁止的 */
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中stack的使用方法,堆栈是一种"后进先出"(LIFO) 的数据结构, 只能在一端进行插入(称为"压栈") 或删除 (称为"出栈")数据的操作,下面看示例吧
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 与 堆栈中的项。。。
相关文章推荐
- 大数据技能修炼的个人道场
- BZOJ3175 Tjoi2013 攻击装置(二分图匹配)
- BZOJ3175 Tjoi2013 攻击装置(二分图匹配)
- Ubuntu下设置apktool
- 网上商城——ApplicationContext.xml
- Android酷炫实用的开源框架(UI框架)
- angularjs 路由切换
- iOS 可移动View的实现
- 浅复制 & 深复制
- S - 骨牌铺方格(第二季水)
- BZOJ3174 Tjoi2013 拯救小矮人(贪心+DP)
- BZOJ3174 Tjoi2013 拯救小矮人(贪心+DP)
- java工程师 一道面向对象面试题
- Singleton单一状态模式(单例模式)
- eerTemaS.100
- [算法]不包含本位置值的累乘数组
- 一起来数兔子
- Markdown中插入数学公式的方法
- 了解HTML 盒模型
- Android学习(4)之页面间的传值——Intent意图对象的两种方式