Bonjour,
On nous as donné comme problème de créer une implémentation de FIFO en utilisant exclusivement une LIFO. Jusque là, pas de problèmes, c'est très simple à implémenter, mais la consigne indique qu'on doit fournir toutes les opérations en O(1) en complexité amortie.
J'ai beau retourner le problème dans tous les sens, je n'ai pas trouvé de solution avec cette complexité.
Est-ce que quelqu'un sait comment on pourrait faire ? Je suis sûr qu'il doit exister une solution même pas trop compliqué, mais j'arrive pas à voir comment
Merci d'avance
Partager