Discussion :

[seb__]

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?

[®om]

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

[seb__]

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

[®om]

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...

[herve91]

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 :

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

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();
}

[seb__]

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