Buscar

Pilha

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

class Pilha:
 def __init__(self):
 self.items = []
 def Vazia(self):
 return self.items == []
 def Empilhar(self, item):
 return self.items.append(item)
 def Desempilhar(self):
 return self.items.pop()
 def Topo(self):
 return self.items[len(self.items[-1])]
 def Tamanho(self):
 return len(self.items)
'''
palavra = input('Digite a palavra: ')
inverter = Pilha()
for letra in palavra:
 inverter.Empilhar(letra)
for letra in range(inverter.Tamanho()):
 print(inverter.Desempilhar())
'''
exp = '(()[]()[])'
p = Pilha()
situacao = 1
for item in exp:
 if item == '(' or item =='[':
 p.Empilhar(item)
 if item in ')]' and not p.Vazia():
 if item == ')' and p.Topo() == '(':
 p.Desempilhar()
 else:
 situacao = 0
 if item == ']' and p.Topo() == '[':
 p.Desempilhar()
 else:
 situacao = 0

Teste o Premium para desbloquear

Aproveite todos os benefícios por 3 dias sem pagar! 😉
Já tem cadastro?

Outros materiais