Python数据结构:有效的括号

有效的括号 题目内容: 给定一个只包括’(’,’)’,’{’,’}’,’[’,’]’的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 输入格式: 一行字符串 输出格式: True或False,表示该输入是否为合法括号串 class stackDT: '''构造栈''' def __init__(self): self.items = [] def isempty(self): return self.items == [] de