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
