Listas en Prolog

Una lista es una estructura de datos muy utilizada en programación simbólica. El trabajo con listas en PROLOG permite aumentar la potencialidad del lenguaje. Frecuentemente, los predicados con listas son recursivos.

Una lista es una secuencia ordenada de elementos clasificados que puede tener cualquier longitud. Las listas pueden utilizarse para representar conjuntos, pero existen diferencias importantes:

·         En un conjunto el orden de los elementos no es relevante. En un conjunto no se repiten elementos.

·         A pesar de esto, la mayoría de las operaciones de conjunto, se pueden implementar utilizando listas.

Una lista en PROLOG se define como un conjunto de daos homogéneos es decir del mismo tipo.

Se denota de la siguiente manera:

H|T]

Donde:

H (Head): Representa la cabeza de la lista.

T (Tail): Representa el resto de la lista, es decir la cola de la cola.

Operaciones con listas

La operación de pertenencia se llamará miembro. Permite determinar si un elemento pertenece o no a una lista. El predicado miembro se utiliza como:

¿Es el elemento X miembro de la lista L?

En PROLOG seria:

?-miembro(c,[a,b,c]).

YES

Puedes encontrar mas información