Un type de données abstrait est défini uniquement par un ensemble de ses caractéristiques

Un type de données abstrait (ADT) est un modèle mathématique d'une classe spécifique de structures de données en informatique qui a un comportement similaire ; ou un type de données dans un ou plusieurs langages de programmation qui ont une sémantique similaire.

Type de données abstrait : fait référence à un modèle mathématique et à un ensemble d'opérations définies sur le modèle. La définition d'un type de données abstrait dépend uniquement de son ensemble de caractéristiques logiques et n'a rien à voir avec la façon dont il est représenté et implémenté à l'intérieur de l'ordinateur, c'est-à-dire quelle que soit la façon dont sa structure interne change, tant que ses caractéristiques mathématiques demeurent. inchangé, cela n’affectera pas les autres utilisations externes. (Apprentissage recommandé : Tutoriel vidéo Web front-end)

Représentation et implémentation de types de données abstraits : elle peut être représentée et implémentée via des types de données inhérents. Autrement dit, les types de données déjà stockés dans le processeur sont utilisés pour décrire de nouvelles structures et les nouvelles opérations sont combinées avec des opérations déjà mises en œuvre.

Prenons un tableau linéaire comme exemple. La relation entre les deux : la définition d'un tableau linéaire de type de données abstrait n'est qu'un tableau linéaire abstrait dans un ordre logique, et sa structure de stockage n'a pas encore été impliquée. la représentation consiste à établir la structure de stockage de la table linéaire est implémentée en écrivant des algorithmes spécifiques via certains langages de programmation spécifiques, puis en obtenant les résultats via les algorithmes.

On peut résumer que leur relation est un processus allant de l'ordre logique abstrait à la mise en œuvre concrète d'algorithmes.

Le type de données abstrait (ADT) est une entité purement théorique utilisée pour simplifier la description des algorithmes abstraits, classer et évaluer les structures de données et décrire formellement le système de types des langages de programmation.

Un ADT peut être implémenté à l'aide d'un type de données ou d'une structure de données spécifique. Il existe de nombreuses façons de l'implémenter dans de nombreux langages de programmation ou il peut être décrit dans un langage de spécification formel.

ADT est souvent implémenté sous forme de module : l'interface du module déclare les routines correspondant aux opérations ADT, et parfois des annotations sont utilisées pour décrire les contraintes.

Le type de données abstrait (ADT, Abstract Data Type) fait référence à un modèle mathématique et à un ensemble d'opérations définies sur ce modèle mathématique. Il s'agit généralement d'une sorte d'abstraction de données, définissant la plage de valeurs des données et leur forme structurelle, ainsi qu'un ensemble d'opérations sur les données.

Par exemple, il existe des types « entiers » dans divers langages de programmation de haut niveau, bien qu'ils soient implémentés de différentes manières sur différents processeurs, ils sont « identiques » pour les programmeurs, c'est-à-dire que les propriétés mathématiques sont les mêmes. le même . Du point de vue de « l'abstraction mathématique », on peut l'appeler un « type de données abstrait ».

La caractéristique des types de données abstraits est de séparer l'utilisation et la mise en œuvre, encapsulant et cachant ainsi les informations. Les types de données abstraits sont implémentés dans une certaine partie du programme via une structure de données spécifique. Ils ne se soucient que des opérations sur ce type de données et ne se soucient pas de l'implémentation spécifique de la structure de données.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!