Structures de données essentielles

3.3. Structures de données essentielles#

3.3.1. Les listes#

Attention, l’objet list de Python n’est pas une liste au sens des structures de données essentielles. Les créateurs du langage ont voulu le doter d’un objet multifonctions dont la mise en œuvre est masquée.

Dans ce cours, nous utiliserons list pour désigner le type list de Python, qui nous servira à nos implémentations et Liste (ou Liste dans le code) pour la structure de donnée Liste

3.3.1.1. Opérations possibles avec les listes#

from cours.structures import Liste

liste = Liste()

liste

[]

liste.tete(1)

liste

[1]

liste.queue()

(1, [])

liste

[1]

liste.queue()

(1, [])

liste.est_vide()

False

liste.tete('a')

liste

[1, 'a']

nl = Liste()
for i in range(10):
    nl.tete(i)
nl.queue()
nl.queue()[1].queue()

(1, [2, 3, 4, 5, 6, 7, 8, 9])

À l’aide de l’exemple ci-dessus, donner les fonctions (primitives) d’une liste.

liste[0]

---------------------------------------------------------------------------
TypeError                                 Traceback (most recent call last)
Cell In[13], line 1
----> 1 liste[0]

TypeError: 'Liste' object is not subscriptable

Expliquer l’erreur présente ici.

On trouvera des informations supplémentaires sur [Luc21]

Contenu