Structures de données

Avec les algorithmes, les structures de données sont l'un des principaux piliers de la programmation. Leur conception est un sujet vaste, qui a été exploré par beaucoup, beaucoup de spécialistes, et elles constituent un sujet de discussion et d'étude en en apparence intarissable. Sur h-deb, plusieurs textes recoupent la question des structures de données, typiquement d'un point de vue appliqué; j'ajouterai ici d'autres considérations plus directement associées aux structures de données.

Types de structures de données spécifiques :

• À propos des tableaux bruts : TableauBrut.html
• À propos des piles : Piles.html
• À propos des files : Files.html
• À propos des Skip Lists : SkipLists.html

Pédagogie :

• Utiliser un vecteur avec C++
• Utiliser un tableau avec C#
• Implémenter un tableau générique avec C++

Quelques exemples :

• Chaîne de caractères inspirée du langage Pascal avec C++
• Chaîne de caractères inspirée du langage Pascal, mais avec itérateurs inspirés de C++, le tout avec C++
• $n$-tuple buffer avec C++
• Liste générique simplement chaînée avec C++
• Liste générique simplement chaînée avec C++ (un peu mieux)
• Liste générique simplement chaînée avec C++ (encore mieux)
• Variations sur la gestion de l'implémentation d'une stratégie de croissance pour un tableau dynamique avec C++ :
  • implémentation « vanille »
  • implémentation locale (copier/ coller)
  • implémentation hiérarchique (discutable)
  • implémentation hiérarchique (discutable, mais un peu moins douloureuse)
  • implémentation collaborative polymorphique
  • implémentation collaborative générique
  • implémentation par injection de parent
  • implémentation par mixin
• Uplet maison

Quelques comparatifs :

• Comparatif de vitesse d'exécution entre vecteurs et tableaux en C++
• Comparatif multi-langages d'implémentation d'une liste simplement chaînée d'entiers
• Comparatif multi-langages d'implémentation d'une liste simplement chaînée générique

Lectures complémentaires

Considérations d'ordre général :

• Qu'est-ce qu'un conteneur? http://en.wikipedia.org/wiki/Container_%28abstract_data_type%29