Madmox a écrit :
Toufmade a écrit :
Après la problématique c'est quel livre tu mets dans quelle pile.
Pourquoi ne pas en faire qu'une seule et prendre alternativement d'un côté et de l'autre ? Une pile à état quoi. D'ailleurs tu peux faire varier le coefficient d'alternance.
Pour que ton idée soit vraiment un changement par rapport à celle de Toufmade, il faut que tu explicites que tu as le droit d'insérer *où on veut* dans la liste.
Parce que sinon, si tu insères comme tu retires, c'est-à-dire à une extrémité, eh bien quand tu ajoutes un livre, il va être lu "rapidement", quel que soit le côté par lequel on l'insère. Mais du coup, quand on a dit ça, on a simplement dit qu'on fixait l'ordre de lecture *à l'insertion du livre* au lieu de le fixer *à l'extraction*, et donc, on est un peu le serpent qui se mange la queue : mon problème était de savoir quel livre lire quand j'en choisis un, et on le transforme en quel livre vais-je lire dans l'avenir quand j'en insère un. Il n'est pas du tout clair que ce problème transformé soit plus simple, et je crois que je préfère encore la bibliothèque à accès aléatoire.
PS: fifo et lilo c'est équivalent, Toufmade :)