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

Aller à la navigation Aller à la recherche

Structures de données (modifier)

Version du 14 novembre 2006 à 14:44

1 043 octets enlevés ,  il y a 16 ans
refonte du plan
(+ ressources)
(refonte du plan)
{{ébaucheEnTravaux}}
 
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]]▼
*# [[/Statique vs dynamiqueDynamicité|L'utilisation dynamique de la mémoire statique ou dynamique]]▼
# [[/Liste chaînées|Les listes chaînées]]
# [[/Piles et files|Piles et files]]
*# [[/Généricité et hétérogénéité|Généricité et hétérogénéité]]▼
 
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...]]
 
Récupérée de « https://fr.wikibooks.org/wiki/Spécial:MobileDiff/66646 »

Menu de navigation