def determinar(cola): # A
aux = Cola()
while not cola.cola_vacia():
data = cola.atencion()
if (data[1] == "Capitana Marvel"):
print("Capitana Marvel es: ", data[0])
aux.arribo(data)
reconstruir(cola, aux)
def scotLang(cola): #D
aux = Cola()
while not cola.cola_vacia():
data = cola.atencion()
if (data[0] == "Scot Lang"):
print("Scot Lang es:", data[1])
aux.arribo(data)
reconstruir(cola, aux)
def carolDanvers(cola): #F
aux = Cola()
while not cola.cola_vacia():
data = cola.atencion()
if data[0] == "Carol Danvers":
print("Carol Danvers es: ", data[1])
aux.arribo(data)
reconstruir(cola, aux)
def conS(cola): #E
print("personajes con S:")
aux = Cola()
while not cola.cola_vacia():
data = cola.atencion()
if data[0][0:1] == "S":
print(data)
aux.arribo(data)
reconstruir(cola, aux)
def hombres(cola): #C
aux = Cola()
print("Hombres: ")
while not cola.cola_vacia():
data = cola.atencion()
if data[2] == "M":
print(data)
aux.arribo(data)
reconstruir(cola, aux)
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 mujeres(cola): # B
aux = Cola()
print("Mujeres")
while not cola.cola_vacia():
data = cola.atencion()
if data[2] == "F":
print(data)
aux.arribo(data)
reconstruir(cola, aux)
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 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 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 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 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 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 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 barrido_amplitud_red(grafo, vertice):
'''Barrido en amplitud del grafo'''
cola = Cola()
while vertice is not None:
if not vertice.visitado:
vertice.visitado = True
arribo(cola, vertice)
while not cola_vacia(cola):
nodo = atencion(cola)
print(nodo.info)
adyacentes = nodo.adyacentes.inicio
while adyacentes is not None:
adyacente = buscar_vertice_red(grafo, adyacentes.destino)
if not adyacente.visitado:
adyacente.visitado = True
arribo(cola, adyacente)
adyacentes = adyacentes.sig
vertice = vertice.sig
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
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 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 barridoAmplitud(grafo, vertice):
'''Barrido en amplitud del grafo'''
# marcarNoVisitado(grafo)
cola = Cola()
while vertice is not None:
if not vertice.visitado:
vertice.visitado = True
arribo(cola, vertice)
while not cola_vacia(cola):
nodo = atencion(cola)
print(nodo.info)
aux_adyacentes = nodo.adyacentes.inicio
while aux_adyacentes is not None:
resultado = buscarVertice(grafo, aux_adyacentes.destino)
if not resultado.visitado:
resultado.visitado = True
arribo(cola, resultado)
aux_adyacentes = aux_adyacentes.sig
vertice = vertice.sig
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())
from TDA_Cola import Cola
C = Cola()
def cargarDocumento(C):
A = ["", 0]
A[0] = str(input("ingrese el nombre del documento: "))
A[1] = int(input("Ingrese 1: Empleados, 2: Staff 3: Gerente :"))
C.arribo(A)
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())
from random import randint
from TDA_Cola import Cola
Cola_A = Cola()
Cola_B = Cola()
def cargar_colas(A, B):
for i in range(0, 10):
if (i % 2 == 0):
A.arribo(i)
else:
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...")
P.move_end()
else:
P.move_end()
def eliminar(P):
print("ELIMINAR")
for i in range(0, P.tamanio() - 1):
if (P.en_frente()[0] == "Jar Jar Binks"):
P.move_end()
print("Se removio a: ", P.atencion()[0])
else:
P.move_end()
Personajes = Cola()
# Nombre = 0 y Planeta = 1
cargar_personajes(Personajes)
##
mostrar_AET(Personajes)
print("")
planeta_natal(Personajes)
print("")
insertar(Personajes)
print("")
eliminar(Personajes)
print("")
##
print("BARRIDO")
barrido_cola(Personajes)
from TDA_Cola import Cola
C = Cola()
def cargar_cola(cola): # Carga de la cola
cola.arribo(["Steve Rogers", "Capitán América", "M"])
cola.arribo(["Tony Stark", "Iron Man", "M"])
cola.arribo(["Natasha Romanoff", "Black Widow", "F"])
cola.arribo(["Carol Danvers", "Capitana Marvel", "F"])
cola.arribo(["Peter Parker", "Spyder-Man", "M"])
cola.arribo(["Scot Lang", "Ant-Man", "M"])
cola.arribo(["Stephen Strange", "Dr. Strange", "M"])
cola.arribo(["Wanda Maximof", "Bruja Escarlata", "F"])
cola.arribo(["Bruce Banner", "Hulk", "M"])
cola.arribo(["T'Challa", "Pantera Negra", "M"])
print("Cola Cargada!")
def reconstruir(A, B):
while not B.cola_vacia():
A.arribo(B.atencion())
def determinar(cola): # A
aux = Cola()
while not cola.cola_vacia():
data = cola.atencion()
if (data[1] == "Capitana Marvel"):
print("Capitana Marvel es: ", data[0])
aux.arribo(data)