Que sont les types de données abstraits

Le 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. Il dépend uniquement de ses caractéristiques logiques et n'a rien à voir avec la façon dont l'ordinateur est représenté et implémenté en interne. de problèmes de programmation et de caractéristiques de masquage d'informations.

Le type de données abstrait (ADT) fait référence à un modèle mathématique et à un ensemble d'opérations définies sur le modèle. Cela dépend uniquement de ses 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. Par exemple, le type entier que nous venons de mentionner. Chaque ordinateur, qu'il s'agisse d'un ordinateur central, d'un mini-ordinateur, d'un PC, d'une tablette ou même d'un smartphone, a un type « entier », qui nécessite également des opérations sur les entiers, donc le type entier est en fait un 抽象数据类型.

Selon la définition du type de données abstrait, il comprend également un ensemble de 操作 sur ce modèle. Tout comme le jeu classique de Nintendo "Super Mario", le protagoniste du jeu est Mario. Nous avons défini pour lui des opérations de base, comme avancer, reculer, sauter, tirer des balles, etc. Il s'agit d'un type de données abstrait qui définit un objet de données, la relation entre les éléments de l'objet et les opérations sur les éléments de données.

Quant aux opérations nécessaires, elles ne peuvent être déterminées que par le concepteur en fonction des besoins réels. Par exemple, Mario n'est peut-être capable que de marcher et de sauter au début, plus tard, il a découvert qu'il devait ajouter une opération pour tirer des balles. Plus tard, il a ajouté une opération pour appuyer et maintenir le bouton de la balle et avancer pour courir. Tout cela est déterminé en fonction de la situation réelle.

En fait, les types de données abstraits incarnent les caractéristiques de la décomposition des problèmes et des informations cachées dans la programmation. Il décompose le problème en plusieurs problèmes plus petits et plus faciles à gérer, puis implémente chaque module fonctionnel en tant qu'unité indépendante et réalise l'ensemble du problème via un ou plusieurs appels.

Supplément :

Représentation et format des types de données abstraites :

ADT = （D,S,P） （D：数据对象 S：D上的关系集 P：D上的一组操作）

rrree

Recommandations d'apprentissage associées : Programmation PHP de l'entrée à la maîtrise

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!