def primos(): # Esto no ha terminado!
cola1 = Cola()
for i in range(0, 10):
cola1.arribo(randint(1, 10))
for i in range(0, cola1.tamanio()):
aux = cola1.atencion()
if (aux % 2 == 0 and aux % 3 == 0 and aux % 5 == 0 and aux % 7 == 0):
cola1.arribo(aux)
else:
print(aux)
print(" ")
for i in range(0, cola1.tamanio()):
print(cola1.atencion())
def barrido_por_nivel_huff(self):
pendientes = Cola()
pendientes.arribo(self)
while (not pendientes.cola_vacia()):
nodo = pendientes.atencion()
print(nodo.info, nodo.frecuencia)
if (nodo.izq is not None):
pendientes.arribo(nodo.izq)
if (nodo.der is not None):
pendientes.arribo(nodo.der)
def eliminar_pos(element): # 7
C = Cola()
for i in range(0, 10):
C.arribo(randint(0, 10))
for i in range(0, element + 1):
if (i == element):
print(C.atencion())
else:
C.move_end()
def barrido_por_nivel_huff(self):
"""Realiza el barrido por nivel del arbol con codigos de Huffman."""
pendientes = Cola()
pendientes.arribo(self)
while (not pendientes.cola_vacia()):
nodo = pendientes.atencion()
print(nodo.info, nodo.frecuencia)
if (nodo.izq is not None):
pendientes.arribo(nodo.izq)
if (nodo.der is not None):
pendientes.arribo(nodo.der)
def barrido_por_nivel(self):
"""Realiza el barrido por nivel del arbol."""
pendientes = Cola()
pendientes.arribo(self)
while (not pendientes.cola_vacia()):
nodo = pendientes.atencion()
print(nodo.info)
if (nodo.izq is not None):
pendientes.arribo(nodo.izq)
if (nodo.der is not None):
pendientes.arribo(nodo.der)
def ordenarPrioridad(cola):
empleados = Cola()
staff = Cola()
gerente = Cola()
while not cola.cola_vacia():
A = cola.atencion()
if A[1] == 1:
empleados.arribo(A)
elif A[1] == 2:
staff.arribo(A)
elif A[1] == 3:
gerente.arribo(A)
while (not gerente.cola_vacia()):
cola.arribo(gerente.atencion())
while (not staff.cola_vacia()):
cola.arribo(staff.atencion())
while (not empleados.cola_vacia()):
cola.arribo(empleados.atencion())
def cargar_descripcion(arbol):
pendientes = Cola()
pendientes.arribo(arbol)
while (not pendientes.cola_vacia()):
nodo = pendientes.atencion()
print(nodo.info, nodo.datos)
nodo.datos['Descripcion'] = input(
'Cargar descripcion de la criatura: ')
if (nodo.izq is not None):
pendientes.arribo(nodo.izq)
if (nodo.der is not None):
pendientes.arribo(nodo.der)
def ocurrencias(d): # 6
C = Cola()
for i in range(0, 10):
C.arribo(randint(0, 10))
cont = 0
while not C.cola_vacia():
if C.atencion() == d:
cont += 1
if (cont == 0):
print(d, " no aparece en la cola")
else:
print(d, " aparece ", cont, " veces en la cola")
def invertir_pila(A): # 5
P = pila()
C = Cola()
for i in range(0, len(A)):
print(A[i])
P.apilar(A[i])
while not P.pila_vacia():
C.arribo(P.desapilar())
for i in range(0, C.tamanio()):
aux = C.atencion()
print(aux)
P.apilar(aux)
def vocales(word): # 1
palabra, vocales = Cola(), Cola()
for i in range(0, len(word)):
element = (word[i:i + 1])
palabra.arribo(element)
for i in range(0, palabra.tamanio()):
word = palabra.atencion()
if (word == "a" or word == "e" or word == "i" or word == "o"
or word == "u"):
vocales.arribo(word)
else:
palabra.arribo(word)
def invertir(palabra): # 2
lacola = Cola()
lapila = pila()
print('la palabra es: ' + palabra)
for i in range(0, len(palabra)):
lacola.arribo(palabra[i:i + 1])
for i in range(0, lacola.tamanio()):
lapila.apilar(lacola.atencion())
lapila.barrido_pila()
for i in range(0, lapila.tamanio()):
aux = lapila.desapilar()
lacola.arribo(aux)
def palindromo(palabra): # 3
cola1 = Cola()
pila1 = pila()
print('la palabra es: ' + palabra)
tamword = len(palabra)
for i in range(0, tamword):
cola1.arribo(palabra[i:i + 1])
pila1.apilar(palabra[i:i + 1])
ac = 0
for i in range(0, tamword):
if (cola1.atencion() == pila1.desapilar()):
ac += 1
else:
print("no es palindromo")
break
if (ac == tamword):
print("la palabra " + palabra + " es un palindromo")
def barrido_amplitud(self, ver_origen):
"""Barrido en amplitud del grafo."""
cola = Cola()
while(ver_origen < self.tamanio()):
vertice = self.inicio.obtener_elemento(ver_origen)
if(not vertice['visitado']):
vertice['visitado'] = True
cola.arribo(vertice)
while(not cola.cola_vacia()):
nodo = cola.atencion()
print(nodo['info'], nodo['data'])
aristas = 0
while(aristas < nodo['aristas'].tamanio()):
adyacente = nodo['aristas'].obtener_elemento(aristas)
pos_vertice = self.buscar_vertice(adyacente['destino'])
nuevo_vertice = self.inicio.obtener_elemento(pos_vertice)
if(not nuevo_vertice['visitado']):
nuevo_vertice['visitado'] = True
cola.arribo(nuevo_vertice)
aristas += 1
ver_origen += 1
B.arribo(i)
def barrido_Colas(A, B):
print("Cola A:")
for i in range(0, A.tamanio()):
print(A.move_end())
print("Cola B:")
for i in range(0, B.tamanio()):
print(B.move_end())
cargar_colas(Cola_A, Cola_B)
barrido_Colas(Cola_A, Cola_B)
print("Colas Cargadas...")
while not Cola_B.cola_vacia():
valorB = Cola_B.atencion()
valorA = Cola_A.atencion()
if (valorB >= valorA):
Cola_A.arribo(valorA)
Cola_A.arribo(valorB)
print("Fin")
barrido_Colas(Cola_A, Cola_B)