Le dictionnaire des développeurs

0-* A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Business Intelligence · Conception · Culture · Économie · Généralités · Gestion de projet · Infographie · Internet · Langages · Sécurité · Systèmes · Télécom · Théorie

Langages > liste > liste chaînée

Définition de liste chaînée

n. f.
Système informatique qui permet la sauvegarde dynamique de données en mémoire tout comme des variables ou tableaux mais sans se préoccuper de leur nombre et en rendant leur allocation plus transparente.

On dit liste chaînée car les données sont chaînées les unes avec les autres. On accède aux données à l'aide d'un ou deux points d'entrées qui se situent la plus part du temps aux extrémités de la liste.

Dans la pratique ces points d'entrées seront des pointeurs soit sur le premier ou le dernier élément de la liste voir sur les deux ou même mobile.
Les éléments de la liste sont chaînés entre eux à l'aide de pointeurs sur leurs éléments suivants ou précédents voir sur les deux. Ces pointeurs doivent donc faire partie de l'élément. Cette structure aura donc la particularité d'avoir au moins un pointeur sur des variables du même type qu'elle. Ce pointeur servira à relier les éléments de la liste entre eux. La structure contiendra bien sûr aussi les données que l'on veut mémoriser.

	liste

		liste chaînée

Ressources :

Manipuler les listes chaînées en C, article

Les listes chaînées en C

Auteur : (CGi) - chgi

Permalien : Définition de liste chaînée du dictionnaire Langages

Date d'ajout : 30/03/2005

Date de dernière mise à jour : 25/05/2006

Le mot du jour : substitution de paramètre générique

Nouveautés :

- debug
- débogage
- débogueur
- kit de développement
- Bugdroid
- Android
- QUIC
- SPDY
- langage formel
- IMHO
- BO
- DOLAP
- HOLAP
- MOLAP
- ROLAP
- OLAP
- OLTP
- sandboxing
- opération Aurora
- APT
- staging area
- ODS
- SID
- reporting ad hoc
- reporting de masse
- métadonnées
- big analytics
- big data
- MDX
- CDC
- ELT
- SCD
- modélisation multidimensionnelle
- dimension
- ETL

Les définitions des mots présentées sur cette page sont libres de droits, et vous pouvez les utiliser à votre convenance. Par contre, le thesaurus : l'organisation hiérarchique des mots et les liens sémantiques entre eux, constitue une oeuvre intellectuelle protégée par les droits d'auteurs. Copyright © 2003-2004 Developpez LLC. Tous droits réservés Developpez LLC. Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents et images sans l'autorisation expresse de Developpez LLC. Sinon vous encourez selon la loi jusqu'à 3 ans de prison et jusqu'à 300 000 E de dommages et intérêts. Cette page est déposée à la SACD.