Lorsqu'on regarde le type pile, on se rend vite compte qu'une des grosses limites de ce programme est la taille de la pile. Celle-ci sera choisie soit trop grande soit trop petite.
Le type pile ainsi défini est une structure de donnée statique, la taille qu'un objet de ce type occupe en mémoire est fixe.
Dans ce chapitre nous allons voir comment créer des types de données dont la taille varie lors de l'exécution du programme. Ce sont des structures de données dynamiques.