« Programmation/Types » : différence entre les versions

Contenu supprimé Contenu ajouté
Ligne 101 :
 
=== Liste ===
Une liste contient une série d'éléments d'un certain type. Le nombre d'éléments qu'elle contient est variable.
 
Une liste simplement chaînée est représenté par un pointeur vers une structure contenant :
*l'élément de la liste,
*un pointeur vers la structure suivante.
Ce genre de liste ne possède donc qu'un seul sens de parcours.
 
Une liste doublement chaînée pointe vers une structure contenant un pointeur supplémentaire vers la struture précédente. Ce genre de liste possède donc deux sens de parcours.
 
=== Matrice ===