栈，队列和双端队列

栈：后进先出

队列：先进先出

双端队列：两边都可以插入和删除

 

1. 匹配分隔符（应用的原理：栈）

def is_matched(expr):
    """return true if delimiters are properly match;False otherwise"""
    lefty = '({['
    rghty = ')}]'
    S = ArrayStack()
    for c in expr:
        if c in lefty:
            S.push(c)
        elif c in righty:
            if S.is_empty():
                return False
            if righty.index(c)!=lefty.index(S.pop()):
                return False
    return S.is_empty()

 

 

比较灵巧的部分我觉得是12行，S.pop()其实写成c也是一样的，但是如果是S.pop()的话就去掉里面的已经匹配好的括号了，然后下面就不需要再删除