Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
En informatique, une liste est une structure de données permettant de regrouper des données de manière à pouvoir y accéder librement (contrairement aux et aux piles, dont l'accès se fait respectivement en mode FIFO et LIFO). La liste est à la base de structures de données plus complexes comme la pile, la , les arbres, etc. L'importance de la liste comme structure de données est telle qu'elle est à la base du langage de programmation Lisp (de l'anglais list processing). Certains langages de programmation font la distinction entre les listes, les arrays ou encore les tuples, avec des différences notables pour chacun de ces types. Voici les primitives communément utilisées pour manipuler des listes ; il n'existe pas de normalisation pour les primitives de manipulation de listes, leurs noms respectifs sont donc indiqués de manière informelle. Primitives de base : « Insérer » : ajoute un élément dans la liste. Terme anglais correspondant : « Add » ; « Retirer » : retire un élément de la liste. Terme anglais correspondant : « Remove » ; « La liste est-elle vide ? » : renvoie « vrai » si la liste est vide, « faux » sinon. Terme anglais correspondant : « IsNull » ; « Nombre d'éléments dans la liste » : renvoie le nombre d'éléments dans la liste. Terme anglais correspondant : « Length » dans d'autre langage . Primitives auxiliaires fréquemment rencontrées : « Premier » : retourne le premier élément dans la liste. Terme anglais correspondant : « First » ; « Dernier » : retourne le dernier élément dans la liste. Terme anglais correspondant : « Last » ; « Prochain » : retourne le prochain élément dans la liste. Terme anglais correspondant : « Next » ; « Précédent » : retourne l'élément qui précède dans la liste. Terme anglais correspondant : « Previous » ; « Cherche » : cherche si un élément précis est contenu dans la liste et retourne sa position. Terme anglais correspondant : « Find ». Une liste est un conteneur d'éléments, où chaque élément contient la donnée, ainsi que d'autres informations permettant la récupération des données au sein de la liste.
Martin Odersky, Aleksander Slawomir Boruch-Gruszecki, Jonathan Immanuel Brachthäuser
Martin Odersky, Nicolas Alexander Stucki