def sacar_Vocales(palabra):
obj_Cola = Cola()
nueva_Palabra = ''
Volcales = ['a', 'e', 'i', 'o', 'u']
for i in range(0, len(palabra)):
obj_Cola.arribo(palabra[i])
for i in range(0, len(palabra)):
if (obj_Cola.en_frente() in Volcales):
obj_Cola.atencion()
else:
obj_Cola.mover_final()
while(not obj_Cola.cola_vacia()):
nueva_Palabra += obj_Cola.atencion()
return nueva_Palabra
def unificar_Colas(obj_Cola_1, obj_Cola_2):
cant_Veces_Que_Se_Movieron_Los_Elementos_De_La_Cola = None
obj_Cola_Unificada = Cola()
for i in range(0, obj_Cola_1.tamanio()):
obj_Cola_Unificada.arribo(obj_Cola_1.mover_final())
for i in range(0, obj_Cola_2.tamanio()):
cant_Veces_Que_Se_Movieron_Los_Elementos_De_La_Cola = 1
while(obj_Cola_2.en_frente() > obj_Cola_Unificada.en_frente()):
obj_Cola_Unificada.mover_final()
cant_Veces_Que_Se_Movieron_Los_Elementos_De_La_Cola += 1
obj_Cola_Unificada.arribo(obj_Cola_2.mover_final())
for i in range(0, obj_Cola_Unificada.tamanio()-cant_Veces_Que_Se_Movieron_Los_Elementos_De_La_Cola):
obj_Cola_Unificada.mover_final()
return obj_Cola_Unificada
cola_valores11=[1,2,3,4,5]
cola_valores22=[6,7,8,9]
#carga
for elementos in cola_valores11:
cola_valores1.arribo(elementos)
for elementos in cola_valores22:
cola_valores2.arribo(elementos)
#---------------------------------------------------------------------------------
while (not cola_valores1.cola_vacia() and not cola_valores2.cola_vacia()):
if cola_valores1.en_frente() <= cola_valores2.en_frente():
cola_combinada.arribo(cola_valores1.atencion())
else:
cola_combinada.arribo(cola_valores2.atencion())
while not cola_valores1.cola_vacia():
cola_combinada.arribo(cola_valores1.atencion())
while not cola_valores2.cola_vacia():
cola_combinada.arribo(cola_valores2.atencion())
#-----------------------------------------------------------------------------------
#barrido
while not cola_combinada.cola_vacia():
print(cola_combinada.atencion())
cola2 = Cola()
cola1.arribo(1)
cola1.arribo(3)
cola1.arribo(5)
cola1.arribo(7)
cola2.arribo(2)
cola2.arribo(4)
cola2.arribo(6)
cola2.arribo(8)
print('La cola 1 ordenada es: ')
cola1.print_cola()
print('La cola 2 ordenada es: ')
cola2.print_cola()
cant = cola1.tamanio()
for i in range (0, cant):
if(cola1.en_frente() < cola2.en_frente()):
cola1.mover_final()
else:
while (cola1.en_frente() > cola2.en_frente()):
dato = cola2.atencion()
cola1.arribo(dato)
cola1.mover_final()
while(not cola2.cola_vacia()):
dato = cola2.atencion()
cola1.arribo(dato)
print('Ambas colas concatenadas y ordenadas: ')
cola1.print_cola()
actores = Personajes("Luke Skywalker", "Alderaan")
cola.arribo(actores)
actores = Personajes("yoda", "Endor")
cola.arribo(actores)
actores = Personajes("Han Sol", "Tatooine")
cola.arribo(actores)
actores = Personajes("Jar Jar Binks", "martes")
cola.arribo(actores)
actores = Personajes("Ema", "Jupiter")
cola.arribo(actores)
cantidad = cola.tamanio()
posicion = 0
while (posicion <= cantidad):
x = cola.en_frente()
if (x.nombre == "yoda"):
cola.arribo(actor_nuevo)
cola.mover_final()
else:
cola.mover_final()
posicion += 1
cont = 0
while (not cola.cola_vacia()):
x = cola.atencion()
if (cont != 0):
print("")
else:
cola3 = Cola()
datos1 = [1, 2, 3, 4, 5, 6, 7, 8, 9]
datos2 = [10, 11, 12, 13, 14, 15, 16]
for elemento in datos1:
cola1.arribo(elemento)
for elemento in datos2:
cola2.arribo(elemento)
while not cola1.cola_vacia():
x = cola1.atencion()
while not cola2.cola_vacia():
if cola2.en_frente() <= x:
cola3.arribo(cola2.atencion())
else:
break
cola3.arribo(x)
while not cola2.cola_vacia():
cola3.arribo(cola2.atencion())
while not cola3.cola_vacia():
print (cola3.atencion())
print()
cola_prioridad = HeapMax()
class Personajes(object):
def __init__(self, nombre, planeta):
self.nombre = nombre
self.planeta = planeta
#cargamos
cola_pers_plan.arribo(Personajes('Han Solo', 'Corelia'))
cola_pers_plan.arribo(Personajes('Luke Skywalker', 'Alderaan'))
cola_pers_plan.arribo(Personajes('Chewbacca', 'Tatooine'))
cola_pers_plan.arribo(Personajes('Han solo', 'Endor'))
cola_pers_plan.arribo(Personajes('Yoda', 'Tatooine'))
cola_pers_plan.arribo(Personajes('Jar Jar Binks', 'Endor'))
while (not cola_pers_plan.cola_vacia()):
print(cola_pers_plan.en_frente().nombre)
cola_pers_aux.arribo(cola_pers_plan.atencion())
while (not cola_pers_aux.cola_vacia()):
cola_pers_plan.arribo(cola_pers_aux.atencion())
while (not cola_pers_plan.cola_vacia()):
aux = cola_pers_plan.en_frente()
if (aux.planeta == 'Alderaan'):
print('el personaje ' + aux.nombre + ' es de Alderaan')
elif (aux.planeta == 'Tatooine'):
print('el personaje ' + aux.nombre + ' es de Tatooine')
if (aux.nombre == 'Yoda'):
#cola_pers_plan.mover_final()
cola_pers_aux.arribo(Personajes('anterior a yoda', 'Marte'))
cola_pers_aux.arribo(cola_pers_plan.atencion())
if (aux.nombre == 'Jar Jar Binks'):
from cola import Cola
from pila import Pila
Cola_not = Cola()
Cola_aux = Cola()
Pila_temp = Pila()
class Notificaciones(object):
def _init_(self, horantf, app, msj):
self.horantf = horantf
self.app = app
self.msj = msj
Cola_not.arribo(Notificaciones(06.06, "Facebook", "Python"))
Cola_not.arribo(Notificaciones(15.30, "Twitter", "???"))
Cola_not.arribo(Notificaciones(12.05, "Instagram", ":D"))
if Cola_not.en_frente().app == 'facebook':
Cola_not.atencion()
else:
Cola_aux.arribo(Cola.atencion)
if Cola_not.en_frente().app == 'Instagram':
Pila_temp.apilar(Cola_not.en_frente())
Cola_aux(Cola_not.atencion())
