Soit la fonction suivante :

Quelle opération fait donc cette fonction pour les deux nœuds pn1 et pn2 fournis en paramètre ?

Lequel de ces deux parcours est réalisé de manière récursive ?

Quelle est la condition à tester pour vérifier qu'un telle file est pleine ?

On vous indique que les indices last et first sont tous deux égaux à 50.

Quel est alors l'état de la file ?

Parmi les structures de données suivantes, lesquelles sont les mieux adaptées à la gestion d'une pile ?

Soit une pile implémentée avec une liste, et stockant N valeurs

D'après les algorithmes et programmes utilisés en T/TP, quelle est la complexité des opérations stack() et unstack() ?

Soit une pile P.

Si un nombre représente une opération d'empilement (stack()), et le symbole # une opération de dépilement (unstack()), Quel est l'état de la pile P après la suite d'opérations suivante ?

3 5 # 6 9 1 # 3 # # 3 7 # 4