算法篇之（堆栈 队列）

前言：前面学习了数组、链表，接下来继续看两种比较常见的数据结构，堆栈和队列。

思维导图

有效括号

1、创建一个空的栈，stack = []

2、每对括号放到字典里，键对应右括号，值对应左括号，paren_map = {')':'(',']':'[','}':'{'}

3、把元素依次取出来，for c in s:，先判断是否在字典里（判断是否是右括号），如果不在字典里（不是右括号），将其依次放到栈里，if c not in paren_map:stack.append(c)

4、如果取出的元素，在字典里（是右括号），为空或字典里对应的值等于栈顶元素的值（栈顶元素出栈，将值取出来与字典里的值对比），也就是当取出右括号时，找刚放进栈的最后一个左括号，两者如果匹配上，则消掉，否则，返回False，elif not stack or paren_map[c] != stack.pop():return False

5、全部元素取完后，返回结果，如果此时栈空了，说明都能匹配上，都是有效括号，返回True，否则不是有效括号，返回False

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        stack = []
        paren_map = {')':'(',']':'[','}':'{'}
        for c in s:
            if c not in paren_map:
                stack.append(c)
            elif not stack or paren_map[c] != stack.pop():
                return False
        return not stack

用栈实现队列

第K大元素

返回滑动窗口中的最大值