Listas
Es una secuencia ordenada de elementos que puede tener
cualquier longitud. Los elementos de una lista pueden ser constantes,
variables, estructuras, e incluso otras listas.
Por lo anterior las listas son una estructura de datos muy
común en la programación lógica. Las listas en Prolog pueden considerarse como
estructura recursiva que representa un tipo de árbol de búsqueda.
En Prolog, la lista será una estructura con dos componentes:
- La cabeza o primer argumento de la lista y la cola, es decir, el resto de la lista. El final de una lista se suele representar como una cola formada por una lista vacía la cual se representa con [].
Prolog utiliza una notación muy sencilla para representar
las listas, la cual consiste en colocar los elementos de la misma, separados
por comas (,) y todo este encerrado entre []; también se considera en Prolog la
representación general de las listas, colocando una variable que representa la
cabeza y otra la cola, separados por una línea vertical. [X | Y]
Para saber más sobre el
tema, dar click en la siguiente liga:
No hay comentarios:
Publicar un comentario