from collections import deque
Реализуем стек с помощью класс deque изи библиотеки collections
В этой строке укажите кто автор. Например: Дьяконов Е.Н.
class Stack: def init(self): self.stack = deque() # используем колоду или двусторонняя очередь
def pop(self):
"""Метод удаляющий верхний элимент. Стек изменяется. Метод возвращает верхний элимент стека"""
if len(self.stack) == 0:
return None
return self.stack.pop()
def push(self, item):
"""Метод добавляющий элимент на верншину стека. Метод ничего не возвращает"""
self.stack.append(item)
def isEmpty(self):
"""Метод проверки стека на пустоту. Должен возращать True или False"""
if len(self.stack) == 0:
return True
elif len(self.stack) > 0:
return False
def peek(self):
"""Метод возращает верхний элимент стека, но не удаляет его. Стек не меняется"""
if len(self.stack) == 0:
return None
element = self.stack[-1]
return elementdef check_stack(text): stack = Stack() for i in range(0,len(text)): if text[i] in "({[": stack.push(text[i]) if text[i] in "})]": s = stack.pop() if (text[i]== ")" and s=="("): pass else: return False break; if stack.isEmpty(): return True
print(check_stack('(((())))'))