Discussion :

[Ubum]

Salut, je debute en caml et j aimerais avoir le truc le plus efficace pour simuler une sorte de pile.
En fait je voudrais creer une liste qu on remplirai par le bout en ajoutant des string ou en les enlevant. Je n ai pas besoin d y acceder autrement que par le bout (bref ca ressemble fortement a une pile :p).
Pour chaque case de la liste je veut pouvoir garde 2 string (mais je peut aussi faire une case d une seule string en depilant deux fois, ca ne pose pas de problemes).
Quels est le meilleur outil pour realiser ceci ?

[pcaboche]

Salut, je debute en caml et j aimerais avoir le truc le plus efficace pour simuler une sorte de pile.
En fait je voudrais creer une liste qu on remplirai par le bout en ajoutant des string ou en les enlevant. Je n ai pas besoin d y acceder autrement que par le bout (bref ca ressemble fortement a une pile :p).

En fait c'est simple, soit tu as une liste vide:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

[]

soit tu as une liste avec une tête et une queue:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

tete::queue

Dépiler c'est récupérer la tête.
Empiler c'est créer une nouvelle liste en ajoutant un élément à l'ancienne:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
let nouvPile = element::anciennePile in
...

Pour chaque case de la liste je veut pouvoir garde 2 string (mais je peut aussi faire une case d une seule string en depilant deux fois, ca ne pose pas de problemes).

Je ne comprends pas très bien ce que tu veux faire. Peut être avec un type:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
type case = 
  UneString of string
| DeuxString of string * string
;;

?

PS: Je ne suis pas là jusqu'à Vendredi, n'espère pas une réponse de ma part d'ici là.