Python - completar las funciones que simulan el orden LIFO satisfaciendo los TEST definidos.

simular el orden LIFO (last-in first-out) de las pilas usando dos colas. En el siguiente programa, hay definidas dos colas: cola_1 y cola_2. Estas son las únicas estructuras de datos auxiliares que se permite usar para almacenar información. Estas estructuras están declaradas como deques, pero únicamente se permite usar las operaciones de las colas: enqueue (método append) y dequeue (método popleft). También se permite consultar el número de elementos existentes, por ejemplo, para comprobar si una cola está vacía. El ejercicio consiste en completar las funciones que simulan el orden LIFO (insertar_LIFO y extraer_LIFO) de manera que se satisfagan los tests definidos en la sección Tests.



from collections import deque

# Estructuras de datos. Son las únicas permitidas en este programa.

cola_1 = deque()
cola_2 = deque()

# Funciones a completar.

def insertar_LIFO(elemento):
# ...

def extraer_LIFO():
# ...

# ------------ Tests ------------

insertar_LIFO(6)
insertar_LIFO(9)
insertar_LIFO(1)
insertar_LIFO(3)

print(extraer_LIFO()) # Debe mostrar 3
print(extraer_LIFO()) # Debe mostrar 1
print(extraer_LIFO()) # Debe mostrar 9

insertar_LIFO(5)
insertar_LIFO(8)

print(extraer_LIFO()) # Debe mostrar 8
print(extraer_LIFO()) # Debe mostrar 5
print(extraer_LIFO()) # Debe mostrar 6
print(extraer_LIFO()) # Debe mostrar 'None'