implémentation d'une pile avec 2 files

Bonjour, il m'est demandé d'expliquer le fonctionnement d'une pile qui fonctionnerait avec 2 files, or je n'y vois vraiment aucunne utilité et je ne vois vraiment pas ce que je pourrais faire. Quelqu'un aurait-il une idée sur la manière dont fonctionnerait ce genre de pile?

Une pile peut être faite grâce à un seul objet LinkedList (regarde la javadoc)...

oui tout à fait c'est justement pour ça que je vois pas ce quelle genre de structure on aurait avec deux files :(

Citation:

---

Envoyé par seb__

oui tout à fait c'est justement pour ça que je vois pas ce quelle genre de structure on aurait avec deux files :(

---

Si tu considères que la file n'est que FIFO (tu ne peux pas enlever celui que tu viens de mettre), tu as une file A et une file B. Une des deux est "courante".
Quand tu empiles un élément, tu l'ajoutes à la file courante.
Quand tu dépiles un élément, tu transfert tous les éléments un par un d'une file à l'autre, sauf le dernier (que tu retournes par la même occasion), et tu bascules "courante" sur l'autre file..

C'est stupide, mais ça doit être dans un but pédagogique...

Citation:

---

Envoyé par seb__

oui tout à fait c'est justement pour ça que je vois pas ce quelle genre de structure on aurait avec deux files :(

---

C'est dans le cadre d'un exercice ?
Avec deux files, tu peux avoir une pile mais ce n'est guère optimal ! comme ceci, en pseudo-code :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

Fifo fifo = new Fifo();   public void push(Object o) { Fifo tmpFifo = new Fifo(); tmpFifo.insererEnTete(o); while (!fifo.isEmpty()) { Object tmp = fifo.extraireEnQueue(); tmpFifo.insererEnTete(tmp); } fifo = tmpFifo; }   public Object pop() { if (isEmpty()) { throw new EmptyStack(); } Object o = fifo.extraireEnQueue(); return o; }   public boolean isEmpty() { return fifo.isEmpty(); }

---

merci beaucoup! c'est en effet comme ça que les choses devraient se présenter :)

c'est en effet dans le cadre d'un cours..pour comparer les complexités temporelles et de mémoires :P