Discussion:Liste (informatique)

Dernier commentaire : il y a 17 ans par Selvejp dans le sujet liste et informatique
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons

Représentation mémoire modifier

Cet article est complet sur le concept algorithmique, mais je me pose une question pratique qui n'est pas résolue : comment sont effectivement traitées les informations d'une liste en mémoire ? Qu'est-ce qu'on peut trouver exactement à l'adresse mémoire du premier élément ?

--Kingmike 26 juillet 2005 à 23:41 (CEST)Répondre

Le premier élément de la liste est en fait une structure simple de deux éléments (voire trois) :
  • l'objet utile à stocker
  • une référence vers la structure contenant l'objet suivant.

Bien entendu la structure suivante est elle aussi formée du deuxième objet et d'une référence vers le troisième et ainsi de suite. En somme, en utilisant le jargon du C, il faut faire une indirection en mémoire (un accès grâce à une adresse) chaque fois qu'on veut avancer d'un élément. Si la liste est doublement chaînée, la structure élémentaire de la liste contient un objet et deux pointeurs : l'objet précédent et le suivant. Tornad (Blabla®) 7 septembre 2005 à 23:24 (CEST)Répondre

Liste des listes ? modifier

Pourquoi ne pas dresser une liste de toutes les listes de wikipedia France ?

--General Vans 7 Septembre 2005 à 14:22 (CEST)

Cette liste existe déjà : liste des listes :) Tornad (Blabla®) 7 septembre 2005 à 23:17 (CEST)Répondre

liste et informatique modifier

Je trouve un peu réducteur de ne traiter le concept de liste que par rapport à l'informatique. Le terme existe en fançais depuis le XVIe siècle, soit 4 siècles avant l'informatique. Il y aussi la liste civile, la liste de mariage, la liste noire, la liste rouge, la liste d'attente, et d'autres encore... Spedona 20 mai 2006 à 20:37 (CEST)Répondre

C'est vrai, cela pourrait être intéressant, notamment d'expliquer en quoi la présentation de certaines informations sous forme de liste est pratique pour les Hommes.
Si tu te sens d'attaque pour cela, libre à toi. Sanao 21 mai 2006 à 01:55 (CEST)Répondre

liste et informatique modifier

Ou classer la liste des listes de devises (Phrases) ? selvejp 27 juin 2006 à 14:48 (CEST)Répondre

Revenir à la page « Liste (informatique) ».