El Proyecto | Sobre nosotros | Contribuir | Donaciones | Licencia

HOME

Las listas son una estructura de datos fundamental en Prolog, utilizada para almacenar colecciones de elementos. En este tema, aprenderemos cómo definir, manipular y utilizar listas en Prolog.

Contenidos

Definición de Listas
Operaciones Básicas en Listas
Patrones de Listas
Ejemplos Prácticos
Ejercicios
Conclusión

Definición de Listas

En Prolog, una lista es una secuencia ordenada de elementos, que puede ser de cualquier tipo, incluyendo otras listas. Las listas se definen utilizando corchetes [].

Sintaxis de Listas

Lista vacía: []
Lista con elementos: [Elemento1, Elemento2, ..., ElementoN]

Ejemplos

% Lista vacía
ListaVacia = [].

% Lista con números
ListaNumeros = [1, 2, 3, 4, 5].

% Lista con diferentes tipos de elementos
ListaMixta = [1, 'dos', 3.0, [4, 5]].

Operaciones Básicas en Listas

Acceso a Elementos

Para acceder a los elementos de una lista, utilizamos el operador | (barra vertical), que separa la cabeza (primer elemento) de la cola (resto de la lista).

% Acceso a la cabeza y la cola de una lista
Lista = [1, 2, 3, 4],
Lista = [Cabeza | Cola].
% Cabeza = 1
% Cola = [2, 3, 4]

Concatenación de Listas

Podemos concatenar dos listas utilizando el predicado append/3.

% Concatenación de dos listas
append([1, 2], [3, 4], ListaConcatenada).
% ListaConcatenada = [1, 2, 3, 4]

Longitud de una Lista

Para obtener la longitud de una lista, utilizamos el predicado length/2.

% Longitud de una lista
length([1, 2, 3, 4], Longitud).
% Longitud = 4

Patrones de Listas

Listas con Variables

Podemos utilizar variables para representar elementos desconocidos o para realizar consultas más generales.

% Lista con una variable
Lista = [X, 2, 3],
X = 1.
% Lista = [1, 2, 3]

Listas Anidadas

Las listas pueden contener otras listas como elementos.

% Lista anidada
ListaAnidada = [[1, 2], [3, 4], [5, 6]].

Ejemplos Prácticos

Ejemplo 1: Verificar si un Elemento está en una Lista

% Predicado para verificar si un elemento está en una lista
miembro(X, [X | _]).
miembro(X, [_ | Cola]) :- miembro(X, Cola).

% Uso del predicado
miembro(3, [1, 2, 3, 4]).
% true

Ejemplo 2: Concatenar dos Listas

% Predicado para concatenar dos listas
concatenar([], Lista, Lista).
concatenar([Cabeza | Cola1], Lista2, [Cabeza | Cola3]) :-
    concatenar(Cola1, Lista2, Cola3).

% Uso del predicado
concatenar([1, 2], [3, 4], ListaConcatenada).
% ListaConcatenada = [1, 2, 3, 4]

Ejercicios

Ejercicio 1: Obtener el Último Elemento de una Lista

Escribe un predicado ultimo/2 que obtenga el último elemento de una lista.

% Predicado para obtener el último elemento de una lista
ultimo(X, [X]).
ultimo(X, [_ | Cola]) :- ultimo(X, Cola).

% Prueba el predicado
ultimo(4, [1, 2, 3, 4]).
% true

Ejercicio 2: Revertir una Lista

Escribe un predicado revertir/2 que revierta una lista.

% Predicado para revertir una lista
revertir([], []).
revertir([Cabeza | Cola], ListaRevertida) :-
    revertir(Cola, ColaRevertida),
    append(ColaRevertida, [Cabeza], ListaRevertida).

% Prueba el predicado
revertir([1, 2, 3, 4], ListaRevertida).
% ListaRevertida = [4, 3, 2, 1]

Conclusión

En esta sección, hemos aprendido sobre las listas en Prolog, incluyendo su definición, operaciones básicas y patrones comunes. Las listas son una herramienta poderosa y versátil en Prolog, y dominar su uso es esencial para escribir programas eficientes y efectivos. En la próxima sección, exploraremos más operaciones avanzadas en listas y otras estructuras de datos en Prolog.

Listas