Un tableau ou un vecteur n'est qu'une séquence de valeurs. Ils peuvent sûrement être mis en œuvre avec une liste chaînée. Ce n'est qu'un groupe de nœuds avec des pointeurs vers le nœud suivant. Les piles et les files d'attente sont deux types de données abstraits couramment enseignés dans les cours...
Je pensais que le tableau associatif (c'est-à-dire la carte ou le dictionnaire) et la table de hachage étaient le même concept, jusqu'à ce que je voie sur Wikipedia que Pour les dictionnaires avec un très petit nombre de liaisons, il peut être judicieux d'implémenter le dictionnaire à l'aide d'une...
Supposons que nous ayons un ensemble et que chaque membre de D soit une paire de données et de clés. Nous voulons une structure de données qui prendrait en charge les opérations suivantes:DDDDDD Insérez dans D ,(d,k)(d,k)(d,k)DDD Supprimer le membre , (pas besoin de chercher pour trouver e , par...
Une réponse sur Programmers.SE caractérise un essai de Cook (les objets ne sont pas des ADT ) comme disant Les objets se comportent comme une fonction caractéristique sur les valeurs d'un type, plutôt que comme une algèbre. Les objets utilisent l'abstraction procédurale plutôt que l'abstraction de...