Interface ou implémentation ?

Interface ou implémentation ?

Un module propose une structure Agenda. On lit dans sa documentation et dans son code les six phrases suivantes.

• « ajouter(rdv) insère un rendez-vous et ne renvoie rien. »
• « Les rendez-vous sont rangés dans une liste Python triée par date. »
• « prochain() renvoie le rendez-vous le plus proche sans le retirer. »
• « L'attribut _contenu est une deque. »
• « prochain() lève une IndexError si l'agenda est vide. »
• « ajouter décale les rendez-vous plus tardifs d'une case vers la droite. »

• Pour chaque phrase, dire si elle relève de l'interface ou de l'implémentation.
• Soit L une liste Python de $n$ éléments. Donner le coût de chacune des opérations : L[k], L.append(x), L.insert(0, x), L.pop(), L.pop(0), x in L.