今天学习了栈的内容,用python 实现栈,应用在题目‘有效的括号’。
栈是数据结构的一种,用于存储数据,特点是先进后出。先存进的数据后面使用。
队列也是数据结构的一种,特点是先进先出。这里没有用到先不谈。
在列表中,将数据存入的函数是:list.append(),将数据从末尾取出的函数是:list.pop()
力扣的题目先复制过来。
给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1: