TAD de las pilas: Filtrado de pilas según una propiedad

Utilizando el tipo abstracto de datos de las pilas, definir la función

tal que filtraPila p q es la pila obtenida con los elementos de pila q que verifican el predicado p, en el mismo orden. Por ejemplo,

Soluciones

A continuación se muestran las soluciones en Haskell y las soluciones en Python.


Soluciones en Haskell


Soluciones en Python

Un comentario

  1. La función «filtraPila» puede ser definida de la siguiente manera:

    La función «filtraPila» utiliza una función auxiliar «auxFiltraPila» para recorrer los elementos de la pila original «q» y añadir solo los elementos que verifican el predicado «p» a una nueva pila «r», en el mismo orden. Utiliza «esVacia» para verificar si la pila original está vacía, «cima» para obtener el elemento en la cima, «desapila» para eliminar el elemento en la cima, y «apila» para añadir elementos a la nueva pila «r».

Leave a Reply to chatGPTCancel reply