20. 有效的括号
判断输入的括号是否有效。 左右括号··能闭合，顺序合适。
思路：用栈实现。遇到左括号就保存在栈中，遇到右括号则需要从栈中弹出一个括号，与之配对。
class Solution:
def isValid(self, s: str) -> bool:
stack = []
pairs = {
'(' : ')',
'[' : ']',
'{' : '}'
}
for c in s:
if c in pairs.keys() :
stack.append(c)
else:
if len(stack) == 0:
return False
left = stack.pop()
if c != pairs.get(left) :
return False
return len(stack) == 0232. 用栈实现队列
用栈实现队列（先进先出）。
思路：
栈是先进后出的，所以用一个栈显然无法实现。
用两个栈，一个栈stackin用来保存进来的元素，一个栈stackout用来输出元素。
输入元素时，添加到stackin，输出元素时，将stackin的所有元素添加到stackout，再从stackout输出。
这样相当于负负得正。
class MyQueue: def __init__(self): self.stackin = [] self.stackout = [] def push(self, x: int) -> None: self.stackin.append(x) def pop(self) -> int: if self.empty(): return None if not self.stackout: while self.stackin: self.stackout.append(self.stackin.pop()) return self.stackout.pop() def peek(self) -> int: res = self.pop() self.stackout.append(res) return res def empty(self) -> bool: return not (self.stackin or self.stackout)
