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

Navigation interactive dans l’historique

← Modification précédente Modification suivante →

Contenu supprimé Contenu ajouté

Intégrés

Version du 14 novembre 2006 à 15:44

En travaux

Cette page est en travaux. Tant que cet avis n'aura pas disparu, veuillez en considérer le plan et le contenu encore incomplets, temporaires et sujets à caution. Si vous souhaitez participer, il vous est recommandé de consulter sa page de discussion au préalable, où des informations peuvent être données sur l'avancement des travaux.

En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant leur traitement. Une structure de données implémente concrètement un type abstrait.

Bibliographie, liens...

@@ Ligne 1 : / Ligne 1 : @@
-{{ébauche}}
+{{EnTravaux}}
+En informatique, une structure de données est une structure logique destinée à contenir des données, afin de leur donner une organisation permettant leur traitement. Une structure de données implémente concrètement un type abstrait.
-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.
+# [[/Introduction|Introduction, problèmatique et prérequis]]
-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.
+# [[/Enregistrements|Les types ''enregistrements'']]
+# [[/Pointeurs|Les pointeurs]]
+# [[/Dynamicité|L'utilisation dynamique de la mémoire ]]
+# [[/Liste chaînées|Les listes chaînées]]
+# [[/Piles et files|Piles et files]]
+# [[/Généricité|Généricité]]
-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 :
-* [[/Enregistrements|Les types ''enregistrements'']]
-* [[/Pointeurs|Les pointeurs]]
-Des structures courrantes et des études d'implémentations :
-* [[/Couple|Couple]]
-* [[/Tableau|Tableau]]
-* [[/Tableaux associatif|Tableau associatif]]
-* [[/Pile|Piles]]
-* [[/File|Files]]
-* [[/Liste|Listes]]
-* [[/Arbre|Arbres]]
-* [[/Graphes|Graphes]]
-Les concepts et problèmatiques inhérents aux structures de données :
-* [[/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]]
-Annexe :
 * [[/Ressources|Bibliographie, liens...]]