« Structures de données » : différence entre les versions

Un livre de Wikilivres.
Contenu supprimé Contenu ajouté
m création de la page
 
m cat informatique
Ligne 27 : Ligne 27 :
* [[Généricité et hétérogénéité|Généricité et hétérogénéité]]
* [[Généricité et hétérogénéité|Généricité et hétérogénéité]]
* [[Statique vs dynamique|L'utilisation de la mémoire statique ou dynamique]]
* [[Statique vs dynamique|L'utilisation de la mémoire statique ou dynamique]]

[[Catégorie:Informatique]]

Version du 2 août 2006 à 23:40

Cette page est considérée comme une ébauche à compléter . Si vous possédez quelques connaissances sur le sujet, vous pouvez les partager en éditant dès à présent cette page (en cliquant sur le lien « modifier »).

Ressources suggérées : Aucune (vous pouvez indiquer les ressources que vous suggérez qui pourraient aider d'autres personnes à compléter cette page dans le paramètre « ressources » du modèle? engendrant ce cadre)

Les structures de données sont essentielles en informatiques dès qu'on veut traiter des problèmes en exploitant des types non-élémentaires.

Il sera d'abord étudiées les structures de données courrantes. Les implémentations possibles des différentes structures seront discutées pour chacunes d'elles. Les problèmatiques inhérentes aux structures de données seront exposées ensuite.

Problèmatiques :

  • Comment stocker des données en mémoire en prenant de la mémoire de façon dynamique, en fontion du besoin. Ceci afin d'éviter les dépassements de mémoire et de ne pas mobiliser des ressources machines (parfois précieuses) inutilement.
  • Comment stocker en mémoire une donnée si aucun type n'est intégré dans le langage ? Les langage ne peuvent intégrer toutes les structures de données possibles. Il faut parfois les implémenter soit-même.
  • Comment, au sein d'une structure, gérer sa généricité, son hétérogénéité.

Les concepts exploiter courrament pour l'implémentation de structures :

Des structures courrantes et des études d'implémentations :

Les concepts et problèmatiques inhérents aux structures de données :