leecode-栈小结(1)

一、基本语法

• 获取Stack对象

Stack<Character> stack=new Stack<>();

• 入栈

 stack.push(ch);

• 出栈，栈为空时会抛出异常

char ch=stack.pop();

• 获取栈顶元素但不出栈，栈为空时会抛出异常

char ch=s.peek();

• 判断栈是否为空

stack.isEmpty()

二、题目

leecode-20 有效的括号(简单)

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-par