Immuable ()

1. 1

   Indice

   Renvoyer une liste vide directement.
   Écrire une fonction vide : unit -> 'a list qui renvoie une pile vide. Par exemple vide () renvoie [].
2. 2

   Indice

   Préfixer la liste existante avec l'élément à empiler.
   Écrire une fonction push : 'a -> 'a list -> 'a list qui renvoie la pile obtenue en empilant l'élément x sur la pile p. Par exemple push 1 [2; 3] renvoie [1; 2; 3].
3. 3

   Indice

   Ignorer le premier élément pour retourner la queue restante.
   Écrire une fonction pop : 'a list -> 'a list qui renvoie la pile privée de son sommet. Par exemple pop [1; 2; 3] renvoie [2; 3].
4. 4

   Indice

   Accéder au premier élément sans modifier la structure de la liste.
   Écrire une fonction peek : 'a list -> 'a qui renvoie l'élément au sommet de la pile sans la modifier. Par exemple peek [1; 2; 3] renvoie 1.
5. 5

   Indice

   Compter les éléments en utilisant une récursion sur la queue.
   Écrire une fonction taille : 'a list -> int qui calcule le nombre d'éléments contenus dans la pile. Par exemple taille [1; 2; 3] renvoie 3.
6. 6

   Indice

   Parcourir la chaîne caractère par caractère avec un for pour construire une liste. s.[i] permet d'accéder au caractère en position i dans la chaîne.
   Écrire une fonction to_list : string -> char list qui renvoie la liste des caractères de la chaîne chaine. Par exemple to_list "abc" renvoie ['a'; 'b'; 'c'].
7. 7

   Indice

   Maintenir une pile d'état pour valider l'équilibrage des parenthèses.
   Écrire une fonction verifier_parentheses : string -> bool qui renvoie true si les parenthèses de la chaîne expression sont bien équilibrées, et false sinon. Par exemple verifier_parentheses "(a+b)" renvoie true.