Enregistrement (structure de données)

Cet article ne cite pas suffisamment ses sources (juillet 2015).

Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».

En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?

En programmation, un enregistrement est une structure de données qui rassemble plusieurs champs, ceux-ci contenant des valeurs qui peuvent être de types différents^[1]. Typiquement, le nombre de champ et leur séquence sont fixés^[1]. Les champs d'un enregistrement peuvent aussi être nommés "membres", en particulier dans la programmation orientée objet. Les champs peuvent encore être appelés "éléments", mais cela entraîne un risque de confusion avec les éléments d'une collection.

Par exemple, une date peut être stockée en mémoire comme un enregistrement avec un champ numérique année, le mois représenté comme une chaîne de caractères, et un champ numérique pour le jour-du-mois.

Les enregistrements se distinguent des tableaux (arrays) par le fait que le nombre de leurs champs est généralement fixé, que chaque champ a un nom et que chaque champ peut être de type différent.

Un type enregistrement est un type de donnée qui décrit de telles variables. La majorité des langages de programmation utilisés aujourd'hui donne au programmeur la capacité de définir de nouveaux types d'enregistrements. La définition comprend la spécification du type de données de chaque champ et un identifiant (nom ou étiquette) par lequel on peut y accéder.

Les enregistrements peuvent exister dans n'importe quelle forme de stockage de données (mémoire vive, bandes magnétiques, disques durs...). Les enregistrements sont fondamentaux pour la majorité des structures de données, en particulier les structures de données liées.

Un objet dans la programmation orientée objet est essentiellement un enregistrement qui contient les procédures spécialisées pour cet enregistrement. Dans la majorité des langages orientés objet, les enregistrements sont des cas spécifiques des objets, et sont nommés plain old data structures, ou passive data structures.

Un enregistrement peut être considéré comme l'équivalent informatique d'un n-uplet mathématique. Dans la même veine, il peut aussi être vu comme une version technologique d'un produit cartésien de deux ou plusieurs ensembles mathématiques.

Voir aussi

Enregistrements sur Wikilivres.

Notes et références

↑ ^{a et b} (en) Felleisen, Matthias; Findler, Robert Bruce; Flatt, Matthew; and Krishnamurthi, Shriram, « How To Design Programs », MIT Press,‎ 2001

v · m Types de données
Non interprétée	Bit Byte Trit Tryte Mot
Numérique	Bignum Complexe (en) Décimal (en) Virgule fixe Virgule flottante Entier Non signé (en) Intervalle Rationnel (en)
Texte brut	Caractère Chaîne de caractères
Pointeur	Adressage mémoire Physique Virtuelle Référence
Composite (en)	Type algébrique de données Généralisé Tableau Tableau associatif Classe Dépendant Égalité (en) Inductive (en) Liste Objet Métaobjet Option (en) Produit Enregistrement Ensemble (set) Vecteur Union (en) Disjointe
Autres	Booléen Type vide Collection Conteneur Type énuméré Exception Fonction Opaque (en) Type récursif Sémaphore Flux Top (en) Type class (en) Type unité Void
Articles liés	Type abstrait Structure de données Généricité Kind (en) Métaclasse Parametric polymorphism (en) Primitive data type (en) Interface Subtyping (en) Type constructor (en) Conversion de type Type system (en)

v · m

Éléments de programmation informatique

Bibliothèque logicielle

Vocabulaire

Algorithme Expression Indentation Instruction Ligne de code Opérateur Pseudo-code Ramasse-miettes
Fonctions	Convention de nommage Dispatch multiple Factorisation Fonction imbriquée Fonction de rappel Fonction d'ordre supérieur Fonction récursive Généricité Opérande Paramètre Polymorphisme Procédure Signature de type Surcharge
Objet	Classe Constructeur Destructeur Encapsulation Héritage Héritage multiple Instance Méthode
Événementiel	Inversion de contrôle

Code source

Structures de données	Arbre Attribut Caractère Enregistrement Ensemble File Liste Liste chaînée Pile Propriété Sémaphore Tableau Tas Type abstrait Vecteur
Déclarations	Affectation Pointeur Portée Référence Tableau associatif Type énuméré Type récursif Typage statique Variable Variable globale Variable locale
Structures de contrôle	Case Do Else Eval If For Goto Loop Switch While
Fonctions usuelles	Concaténation Incrémentation malloc printf