|
? Un type de données abstrait , ou ADT, est un modèle utilisé par les programmeurs pour définir les propriétés et le comportement d'un conteneur de données. Il existe quatre types très courants abstraits de données que l'on retrouve dans pratiquement tous les langages de programmation : la pile, la file d'attente , la liste chaînée et la carte. Vous pouvez transférer des données d'un type de données à un autre en utilisant les opérations intégrées spécialisées dans l'ADT . Queue
L'ADT de file d'attente simule une file de gens qui attendent sur un seul fournisseur de services , comme un caissier de banque . Une file d'attente est conçu autour de la règle «premier entré, premier sorti ». Le premier élément ajouté à la liste est le premier élément supprimé . Le processus d'ajout d' un élément à une file d'attente est officiellement connu comme " enqueue , " et le processus de suppression d'un élément est connu comme " dequeue . " Chaque mise en œuvre de la programmation individuelle de la file d'attente a un jeu différent de fonctions qui effectuent ces opérations. Par exemple, en C + + de l'opération " enqueue " est réalisée en utilisant la fonction «push» et l'opération « dequeue " est réalisée en utilisant la fonction «pop» .
Stack
l'ADT de la pile peut être comparée à la file d'attente , car il obéit à des règles «premier entré, dernier sorti ». Pensez-y comme empiler un tas de magazines sur le sol . Si vous supprimez chaque magasin à partir du haut de la pile, la dernière revue restant sera le premier que vous avez placé sur le sol . L'opération d' ajout d'un élément dans la pile est connu comme «pousser» un objet sur la pile, et la suppression d'un élément est connu comme " éclater " le point sur le haut de la pile. Contrairement à la file d'attente , le langage C + + utilise les mêmes termes que les noms des fonctions réelles pour déplacer des données d'un ADT à l'autre. Ces fonctions sont appelées «push» et «pop».
Lié Liste
La liste chaînée est une collection de nœuds individuels qui contiennent un pointeur vers un autre nœud. Ensemble, ils forment une chaîne de noeuds reliés . Il ya deux noeuds spéciaux : la tête et les ganglions de la queue. Le noeud de tête est le premier noeud dans la séquence , et le noeud de la queue est le dernier noeud dans la séquence . Trouver un noeud spécifique nécessite souvent en commençant par le nœud principal et le déplacement d'un nœud à l'autre, jusqu'à ce qu'une correspondance pour le nœud se trouve ou le nœud de queue est atteint. Les données peuvent être transférées dans une liste chaînée à travers l'opération « d'insertion », qui peut prendre de nombreuses formes . Par exemple, en C + +, vous pouvez insérer à l'avant de la liste en utilisant la fonction « push_front », insérer à l'arrière de la liste en utilisant la fonction « push_back " , et vous pouvez insérer dans un endroit arbitraire en utilisant la fonction " insert " . Les articles peuvent être retirés de la liste en utilisant l'opération "Supprimer". En C + + , un élément peut être supprimé en utilisant la fonction «Supprimer» et la fonction « remove_if " , qui ne supprime un élément si une condition spécifiée est remplie.
Carte
< p> La carte ADT est appelé ainsi car il mappe une clé à une valeur. L'essentiel est de définir un certain morceau de données , comme un numéro de client unique, et la valeur peut être toute forme de données , comme un fichier de compte client. Dans le C + + carte , les éléments peuvent être déplacés dans une carte en utilisant la fonction " insert " , et ils peuvent être enlevés en utilisant la fonction « effacer» .
|
