Escolar Documentos
Profissional Documentos
Cultura Documentos
• Pop - operação de
remoção/desempilhar
• Antes de uma operação Push garantir que a pilha não está cheia
• Overflow
• Antes de uma operação Pop garantir que a pilha não está vazia
• Underflow
• Operação Push
• topo é incrementado em 1
• Operação Pop
• topo é decrementado em 1
self.topo = self.topo + 1
• Novo elemento em topo self.vetor[self.topo] = x
return
• Elemento retirado do topo x = self.vetor[self.topo]
self.topo = self.topo - 1
• topo decrementado
return x
• Operação Push
• Operação Pop
class PilhaLista(object):
• Classe PilhaLista que def __init__(self):
self.topo = None
implementa a pilha usando Lista
Ligada Simples
• Referência topo que sempre se
refere ao topo da lista
info = self.topo.info
• O primeiro nó da lista é eliminado self.topo = self.topo.proximo
return info
45 if (escolha == 6):
46 break
47
48 escolherOpcao(escolha)
49
50 if __name__ == "__main__":
51 main()