Ê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 GraphSearch.
Concept
Liste (informatique)
Résumé
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.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.