Enregistrement (structure de données)

Enregistrement (structure de données)

En programmation, l’enregistrement est une structure de données dont la valeur désigne un ensemble de valeurs pouvant être de type différent[1]. Un enregistrement est une collection de champs, possiblement de différents types de data, typiquement dans un nombre et séquence fixé[1]. Les champs d'un enregistrement peut-être aussi nommés "membres", particulièrement dans la programmation orientée objet. Les champs peut-être aussi nommés "éléments", mais c’est difficile dès qu’il est possible de les embrouillées avec les éléments d'une collection. Un n-uplet peut-être aussi considéré comme un enregistrement, mais pas toujours (cela dépend sur le langage de programmation).

Par exemple, un date peut-être utilisé comme enregistrement avec l'année dans un champ numérique, le mois dans un chaîne, et un champ numérique pour le jour.

Les enregistrements sont distingués des types de tableaux. Le numéro de leurs champs sont généralement fixées, chaque champ à un nom, et chaque champ peut-être un type différent.

Un enregistrement est un type de donnée qui décrit variables comme celles-ci. La majorité des langages de programmation utilisés aujourd'hui donne au programmateur la capacité de définir les 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 sorte de storage, qui inclut le mémoire vive et le stockage d'information (le stockage de masse). Les enregistrements sont fondamentaux pour la majorité de la structure de data, en particulière les structures de données liées.

Un objet dans la programmation orientée objet est essentiellement une enregistrement qui contenue les procédures spécialisées pour cet enregistrement, et les types d'objets sont une élaboration le-dessus. Dans la majorité de la programmation orientée, les enregistrements sont les cas spécifiques des objets, et sont nommés des plain old data structures, ou passive data structures.

Un enregistrement peut-être compris comme la version analogue d'une n-uplet. Dans le même cas, ça peut-être aussi comprendre comme une version technologique d'un produit cartésien de deux ou plus ensembles mathématiques.

Voir aussi

Notes et références

  1. a et b (en) Felleisen, Matthias; Findler, Robert Bruce; Flatt, Matthew; and Krishnamurthi, Shriram, « How To Design Programs », MIT Press,‎