def ordenar(self): stack = Pilha() stack2 = Pilha() while self.inicio is not None: if stack.consultar() is None: stack.inserir(self.inicio.dado) self.excluir() else: while self.inicio.dado > stack.consultar(): stack2.inserir(stack.consultar()) stack.remover() if stack.consultar() is None: break stack.inserir(self.inicio.dado) self.excluir() while stack2.consultar() is not None: stack.inserir(stack2.consultar()) stack2.remover() while stack.consultar() is not None: self.inserir(stack.consultar()) stack.remover() return self.mostrar_fila()
from listaencadeada import Lista_Encadeada #Teste da fila print('Teste da fila') f = Fila() f.inserir(10) f.inserir(20) f.inserir(30) print(f.retornar_lista()) f.remover() print(f.retornar_lista()) # Teste da pilha print('Teste da pilha') p = Pilha() p.inserir(10) p.inserir(20) p.inserir(30) print(p.retornar_lista()) p.remover() print(p.retornar_lista()) #Teste da lista encadada print('Teste da lista encadada') e = Lista_Encadeada() e.inserir(0, 10) e.inserir(0, 20) e.inserir(1, 30) print(e.retornar_lista()) e.remover(2) print(e.retornar_lista())
from pilha import Pilha pilha = Pilha() pilha.inserir(23) pilha.inserir(25) pilha.inserir("Aline") pilha.inserir("Teste") print(pilha) print("-"*30) pilha.remover() print(pilha) print("-"*30) pilha.remover() print(pilha)
from pilha import Pilha pilha_sem_max = Pilha() # testando função inserir sem máximo de elementos pilha_sem_max.inserir('Iron man') pilha_sem_max.inserir('Thor') pilha_sem_max.inserir('Spiderman') print(pilha_sem_max) # testando função inserir sem máximo de elementos pilha_com_max = Pilha(max_tamanho=4) pilha_com_max.inserir("It") pilha_com_max.inserir('Red Rose') pilha_com_max.inserir('The shinning') pilha_com_max.inserir('Storm of century') print(pilha_com_max) # pilha_com_max.inserir("Stephen King") # testando a remoção de elementos for i in range(pilha_sem_max.tamanho()): print(pilha_sem_max.remover()) # testando se a pilha está vazia if pilha_sem_max.vazia(): print("--> Agora a pilha está vazia") # testando se uma pilha com limite de elementos está cheia if pilha_com_max.cheia(): print('--> a pilha com limite de elementos está cheia.') # testando a função topo de uma pilha