Une pile est un conteneur particulièrement simple. Son implémentation est presque triviale. Les deux types d'interfaces (fonctionnelle ou impérative) sont possibles. Ici, nous allons surtout parler de l'interface impérative.