Piles définies récursivement par constructeur

La notion de pile est par nature récursive : il existe une pile vide, et toute pile non vide consiste en un objet placé au-dessus d’une pile existante.

On définit les piles d’objets de type 'a de la manière suivante. On définit d’abord un type 'a stack0 de manière récursive : un constructeur constant Empty pour la pile vide, et un constructeur paramétré Push pour former une pile à partir du couple formé par une pile (de type 'a stack0) et un objet de type 'a.

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :