def __init__(self, archivo_inicio):
archivo = open(archivo_inicio, 'rt')
self.__laberinto = Array2D(int(archivo.readline().strip()),
int(archivo.readline().strip()), '1')
self.__laberinto.clearing('1') # todo pared
self.__entrada = []
self.__salida = []
self.__camino = Stack()
self.__previa = None
lineas = archivo.readlines()
for ren in range(len(lineas)):
lineas[ren] = lineas[ren].strip()
col = 0
for cell in lineas[ren].split(','):
self.__laberinto.set_item(ren, col, cell)
col += 1
def eliminar_medio(pilas):
o = Stack()
a = pilas.length() / 2
d = round(a)
for x in range(1, (d)):
u = pilas.pop()
o.push(u)
t = o.length()
f = pilas.pop()
for x in range(1, (t + 1)):
l = o.pop()
pilas.push(l)
return pilas.to_string()
class LaberintoADT:
def __init__(self, archivo_inicio):
archivo = open(archivo_inicio, 'rt')
self.__laberinto = Array2D(int(archivo.readline().strip()),
int(archivo.readline().strip()), '1')
self.__laberinto.clearing('1') # todo pared
self.__entrada = []
self.__salida = []
self.__camino = Stack()
self.__previa = None
lineas = archivo.readlines()
for ren in range(len(lineas)):
lineas[ren] = lineas[ren].strip()
col = 0
for cell in lineas[ren].split(','):
self.__laberinto.set_item(ren, col, cell)
col += 1
def set_previa(self, posicion):
self.__previa = posicion
def get_previa(self):
return self.__previa
def mostrar_laberinto(self):
#self.__laberinto.to_string()
for ren in range(self.__laberinto.get_num_rows()):
for col in range(self.__laberinto.get_num_cols()):
#print(self.string_to_wall(self.__laberinto.get_item(ren,col)),end='')
self.string_to_wall(self.__laberinto.get_item(ren, col))
print("")
def mostrar_actual(self):
lab = self.__laberinto
actual = self.__camino.peek()
lab.set_item(actual[0], actual[1], 'A')
for ren in range(lab.get_num_rows()):
for col in range(lab.get_num_cols()):
self.string_to_wall(lab.get_item(ren, col))
print("")
def string_to_wall(self, celda):
if celda == '1':
print("{} {}{}".format(bg('white'), ' ', attr("reset")), end='')
elif celda == '0':
print("{} {}{}".format(bg('black'), ' ', attr("reset")), end='')
elif celda == 'E':
print("{} {}{}".format(bg('blue'), 'E', attr("reset")), end='')
elif celda == 'S':
print("{} {}{}".format(bg('green'), 'S', attr("reset")), end='')
elif celda == 'C':
print("{} {}{}".format(bg('light_green'), ' ', attr("reset")),
end='')
elif celda == 'A':
print("{} {}{}".format(bg('light_green'), ' ', attr("reset")),
end='')
else:
print("{} {}{}".format(bg('red'), ' ', attr("reset")), end='')
def set_entrada(self):
encontrada = False
for ren in range(self.__laberinto.get_num_rows()):
for col in range(self.__laberinto.get_num_cols()):
if self.__laberinto.get_item(ren, col) == 'E':
self.__entrada = [ren, col]
encontrada = True
self.__camino.push([ren, col])
return encontrada
def set_salida(self):
encontrada = False
for ren in range(self.__laberinto.get_num_rows()):
for col in range(self.__laberinto.get_num_cols()):
if self.__laberinto.get_item(ren, col) == 'S':
self.__salida = [ren, col]
encontrada = True
return encontrada
def agragar_solucion(self):
while not self.__camino.is_empty():
paso = self.__camino.pop()
self.__laberinto.set_item(paso[0], paso[1], 'C')
def resolver(self):
actual = self.__camino.peek()
# revisar izq
if self.__laberinto.get_item(actual[0],actual[1]-1) == '0' \
and self.__laberinto.get_item(actual[0],actual[1]-1) != 'X' \
and self.get_previa() != [actual[0],actual[1]-1]:
#print('mover izq')
self.set_previa(actual)
self.__camino.push([actual[0], actual[1] - 1])
# revisar arriba
elif self.__laberinto.get_item(actual[0]-1,actual[1]) == '0' \
and self.__laberinto.get_item(actual[0]-1,actual[1]) != 'X' \
and self.get_previa() != [actual[0]-1,actual[1]]:
#print('mover arriba')
self.set_previa(actual)
self.__camino.push([actual[0] - 1, actual[1]])
# revisar der
elif self.__laberinto.get_item(actual[0],actual[1]+1) == '0' \
and self.__laberinto.get_item(actual[0],actual[1]+1) != 'X' \
and self.get_previa() != [actual[0],actual[1]+1] :
#print('mover derecha')
self.set_previa(actual)
self.__camino.push([actual[0], actual[1] + 1])
# revisar abajo
elif self.__laberinto.get_item(actual[0]+1,actual[1]) == '0' \
and self.__laberinto.get_item(actual[0]+1,actual[1]) != 'X' \
and self.get_previa() != [actual[0]+1,actual[1]]:
#print('mover abajo')
self.set_previa(actual)
self.__camino.push([actual[0] + 1, actual[1]])
else:
self.__laberinto.set_item(actual[0], actual[1], 'X')
self.__camino.pop()
def imprime_camino(self):
self.__camino.to_string()
def es_la_salida(self):
actual = self.__camino.peek()
try:
if self.__laberinto.get_item(actual[0], actual[1] - 1) == 'S':
return True
elif self.__laberinto.get_item(actual[0] - 1, actual[1]) == 'S':
return True
elif self.__laberinto.get_item(actual[0], actual[1] + 1) == 'S':
return True
elif self.__laberinto.get_item(actual[0] + 1, actual[1]) == 'S':
return True
else:
return False
except Exception as e:
print(f"Error:{e}")
from pilas import Stack
pila = Stack()
pila.push("a")
pila.push("x")
pila.to_string()
pila.push("b")
pila.push("y")
pila.to_string()
var = pila.pop()
pila.to_string()
print(f"var={var}")
def main3():
k = Stack()
k.push(47)
k.push(42)
k.push(49)
k.push(44)
k.push(33)
k.push(21)
k.push(90)
k.push(69)
k.push(59)
k.push(74)
k.push(26)
k.push(35)
print("*******************")
print(k.to_string())
print("*******************")
eliminar_medio(
k
) #saca el valor de la mitad de la pila pero enpesando a contar del tope
def main3():
pila = Stack()
pila.push('R')
pila.push('A')
pila.push('N')
pila.push('I <--')
pila.push('M <--')
pila.push('I')
pila.push('L')
pila.push('E')
print("Pila sin eliminar datos, ELIMINAR")
pila.to_string()
print("Pila Nueva eliminando las letras de en medio que son M y I")
eliminar(pila, pila.length(), 0)
pila.to_string()
from pilas import Stack
pila = Stack()
pila.push('a')
pila.push('x')
pila.to_string()
pila.push('b')
pila.push('y')
pila.to_string()
var = pila.pop()
pila.to_string()
print(f"var = {var} ")
from pilas import Stack
pilas = Stack()
pila.push('A')
pila.push('X')
pila.to_string()
pila.push('B')
pila.push('Y')
var = pila.pop()
pila.to_string()
print(f"var={var}")
#2.- Hacer una función recursiva que reciba de entrada una pila con al menos 3 elementos y con recursividad elimine el elemento en la posición media.
from pilas import Stack
pila = Stack()
pila_2 = Stack()
def half_stack(
mitad
): #La función hace las respectivas operaciones para eliminar elem_mitad de la pila
if pila.lenght() > 0: #Si la longitud de la pila es mayor a 0
if pila.lenght(
) != mitad: #Si la longitud de la pila es diferente de la mitad d ela pila
pila_2.push(pila.pop())
half_stack(mitad)
elif pila.lenght(
) == mitad: # Si la longitud de la pila es igual la mitad de la pila
i = pila.pop()
print(
f"\nEl valor {i} es el elemento en la posición media de la pila."
)
for elem in range(pila_2.lenght()):
pila.push(pila_2.pop())
print("\nPILA FINAL:")
return pila.to_string()
elif pila.lenght() == 0: #Si la longitud de la pila es igual a 0
print("La pila está vacía, inserte elementos.")
def half(size): #La función encuentra la mitad del tamaño de la pila
mitad = int(pila.lenght() / 2)
residuo = pila.lenght() % 2
from cola import Cola
queue = Cola()
queue.put('Hola')
queue.put('que')
queue.put('hace')
print(queue.isEmpty())
print(queue.items)
print(queue.size())
queue.get()
print(queue.items)
print(queue.size())
queue.get()
queue.get()
print(queue.isEmpty())
from pilas import Stack
pila = Stack()
pila.push('Hello')
pila.push('World')
print(pila.stack)
print(pila.remove())
pila.peek()
print(pila.stack)
print(pila.remove())
print(pila.stack)
print(pila.remove())
def main3():
st = Stack()
st.push('q')
st.push('u')
st.push('e')
st.push('s')#eliminar
st.push('i')
st.push('t')
st.push('o')
print("---Pila inicial---")
st.to_string()
print("---Pila Nueva---")
deleteMid(st)
st.to_string()
from pilas import Stack
pl = Stack()
pl.push('a')
pl.push('x')
pl.to_string()
pl.push('b')
pl.push('y')
pl.to_string()
var = pl.pop()
pl.to_string()
print(f"var={var}")
cuenta_regresiva(num)
def elim_pos_media(pila, size, curr):
if (pila.is_empty() or curr == size):
return
x = pila.peek()
pila.pop()
elim_pos_media(pila, size, curr + 1)
m = (size / 2)
if m == int(m):
if (curr != m and curr != (m - 1)):
pila.push(x)
else:
if (curr != int(size / 2)):
pila.push(x)
if __name__ == '__main__':
cuenta_regresiva(5)
pila = Stack()
pila.push(9)
pila.push(6)
pila.push(3)
pila.push(2)
print(pila.to_string())
l = pila.length()
elim_pos_media(pila, l, 0)
