Choix d'une structure linéaire adaptée

Lorsqu'on doit stocker plusieurs données (en général d'un même type) de façon linéaire, il faut choisir quelle structure utiliser. Comme cela a pu être étudié dans les parties précédentes, ce sont les façons dont on va ajouter des données, supprimer des données, ou accéder aux données qu'il va falloir prendre en considération pour savoir si on s'oriente plutôt vers une liste, une file ou une pile.

Ainsi, si des accès autres qu'aux extrémités sont à envisager, les files et les piles ne seront pas adaptées.

Si on on souhaite utiliser les données une fois, dans l'ordre dans lequel elles ont été fabriquées/trouvées, on choisira plutôt une file.

Enfin, si on s'oriente vers un stockage provisoire de données, avec possibilité d'annulation des dernières données, ou d'utilisation en priorité des dernières données, c'est la pile qui conviendra.