Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Pilha:
- topo = None
- class Elemento:
- numero: float
- proximo = None
- def empilhar_pilha(pilha, novo_numero):
- novo_numero.proximo = pilha.topo
- pilha.topo = novo_numero
- print(f"Elemento {novo_numero.numero} foi inserido no topo da pilha")
- def desempilhar_pilha(pilha):
- if tamanho_pilha(pilha) == 0:
- print("A pilha está vazia")
- else:
- elemento_excluido = pilha.topo
- pilha.topo = pilha.topo.proximo
- exclusao_feita = elemento_excluido.numero
- del elemento_excluido
- print(f"Elemento ({exclusao_feita}) foi excluido do topo da pilha")
- def tamanho_pilha(pilha):
- if (pilha_vazia(pilha) == True):
- return 0
- else:
- contador_pilha = 0
- numero_pilha = pilha.topo
- while numero_pilha != None:
- contador_pilha += 1
- numero_pilha = numero_pilha.proximo
- return contador_pilha
- def pilha_vazia(pilha):
- situacao_pilha = (pilha.topo == None)
- return situacao_pilha
- def listar_pilha(pilha):
- if pilha_vazia(pilha) == 0:
- print("A pilha esta vazian")
- else:
- ver_numero = pilha.topo
- while ver_numero != None:
- print(ver_numero.numero, end= "--> Topon" if ver_numero == pilha.topo else print())
- ver_numero = ver_numero.proximo
- pilha_pilhosa = Pilha()
- opcao = 1
- while opcao != 5:
- print ("1 - Empilhar")
- print ("2 - Desempilhar")
- print ("3 - Informar tamanho da pilha")
- print ("4 - Listar pilha")
- print ("5 - Sair")
- opcao = int(input("Informe a opcao: "))
- if opcao == 1:
- numero_informado = float(input("Digite um número: "))
- empilhar_pilha(pilha_pilhosa, numero_informado)
- elif opcao == 2:
- desempilhar_pilha(pilha_pilhosa)
- elif opcao == 3:
- print(f"Tamanho da pilha é de {tamanho_pilha(pilha_pilhosa)} elementosn")
- elif opcao == 4:
- listar_pilha(pilha_pilhosa)
- elif opcao == 5:
- print("Saindo...n")
- else:
- print("Opcao invalida, digite uma opcao valida no menun")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement