En Prolog, las listas son una estructura de datos fundamental y muy poderosa. Este tema se centrará en cómo manipular listas mediante diversas operaciones. Aprenderemos a construir listas, acceder a sus elementos, y realizar operaciones comunes como concatenación, reversión y búsqueda.

1. Construcción de Listas
2. Acceso a Elementos de una Lista
3. Concatenación de Listas
4. Reversión de Listas
5. Búsqueda en Listas
6. Ejercicios Prácticos

En Prolog, una lista se define utilizando corchetes []. Los elementos de la lista se separan por comas. Por ejemplo:

Para acceder a los elementos de una lista, utilizamos la notación [Cabeza|Cola], donde Cabeza es el primer elemento de la lista y Cola es el resto de la lista.

Explicación

• [Cabeza|Cola] descompone la lista en su primer elemento (Cabeza) y el resto de la lista (Cola).
• write/1 se utiliza para imprimir los valores.

La concatenación de listas se puede realizar utilizando una regla recursiva.

Explicación

• concatenar([], L, L). establece que concatenar una lista vacía con otra lista L resulta en L.
• concatenar([X|L1], L2, [X|L3]) descompone la primera lista y construye la lista resultante recursivamente.

Revertir una lista implica invertir el orden de sus elementos.

Explicación

• revertir/2 es la regla principal que llama a un auxiliar con un acumulador.
• revertir_aux/3 maneja la recursión, acumulando los elementos en orden inverso.

Buscar un elemento en una lista se puede hacer mediante una regla recursiva.

Explicación

• buscar(Elemento, [Elemento|_]) verifica si el elemento buscado es la cabeza de la lista.
• buscar(Elemento, [_|Cola]) recurre en la cola de la lista si el elemento no es la cabeza.

Escribe una regla concatenar_tres(L1, L2, L3, Resultado) que concatene tres listas.

Escribe una regla ultimo(Elemento, Lista) que encuentre el último elemento de una lista.

Escribe una regla eliminar(Elemento, Lista, Resultado) que elimine todas las ocurrencias de un elemento en una lista.

En esta sección, hemos aprendido cómo construir y manipular listas en Prolog. Hemos cubierto operaciones esenciales como la construcción, acceso, concatenación, reversión y búsqueda en listas. Además, hemos practicado con ejercicios que refuerzan estos conceptos. En el próximo tema, exploraremos las tuplas y estructuras en Prolog, ampliando aún más nuestras habilidades en la manipulación de datos.