Les listes, les piles et les files sont des types de structures de données. Elles sont qualifiées de “linéaires”.

Opérations pouvant être effectuées sur une liste :

• créer une liste vide → list = [ ]
• tester si une liste est vide → if not list:
• ajouter un élément en tête de liste → list.append('element')
• supprimer la tête x d'une liste L et renvoyer cette tête x → list.pop()
• compter le nombre d'éléments présents dans une liste → len(list)

Dans une pile, le dernier à rentrer sera le premier à sortir. [principe LIFO]

Opérations pouvant être effectuées sur une pile :

• créer une pile vide → P = [ ]
• savoir si une pile est vide → if not P:
• empiler un nouvel élément sur la pile → P.append(element)
• récupérer l'élément au sommet de la pile tout en le supprimant, “dépiler” → P.pop()
• accéder à l'élément situé au sommet de la pile sans le supprimer de la pile → P[-1]
• connaitre le nombre d'éléments présents dans la pile → len(P)

Dans une file, le premier élément à entrer sera le premier à sortir. [principe FIFO]

Opérations pouvant être effectuées sur une file :

• créer une file vide → F = [ ]
• savoir si une file est vide → if not F:
• ajouter un nouvel élément à la file → F.insert(0,element)
• récupérer l'élément situé en bout de file tout en le supprimant → F.pop()
• accéder à l'élément situé en bout de file sans le supprimer de la file → F[0]
• connaitre le nombre d'éléments présents dans la file → len(F)

—-

Au lieu d'associer une valeur à un index comme dans une liste, un dictionnaire associe une clef à une valeur.

Opérations pouvant être effectuées sur un dictionnaire :

• créer un dictionnaire → dico = {}
• associer une nouvelle valeur à une nouvelle clef → dico[“nouvelle_clef”] = “nouvelle_valeur”
• modifier un couple clef:valeur en changeant sa valeur → dico[“clef”] = “nouvelle_valeur”
• supprimer une clef → del dico[“clef”]
• rechercher une valeur à l'aide de la clef associée à cette valeur → dico.get[“clef”]

Aurélien