Structures de données

#Structures de donnéesCopier le lien

Listes, tuples, dictionnaires et ensembles permettent d'organiser l'information.

1fruits = ['pomme','banane']2prix = {'pomme': 1.2, 'banane': 2.0}3print(len(fruits), prix['pomme'])

#ListesCopier le lien

Mutables et ordonnées. Opérations: append, pop, sort, slices.

1a = [3,1,2]2a.append(4)3a.sort()4print(a, a[1:])

#DictionnairesCopier le lien

Associatifs clé→valeur. Itérations: .items(), .keys(), .values().

1prix = {'pomme': 1.2, 'banane': 2.0}2for fruit, p in prix.items():3    print(fruit, p)

#EnsemblesCopier le lien

Non ordonnés, sans doublons. Opérations ensemblistes: union, intersection.

1s1, s2 = {1,2,3}, {2,3,4}2print(s1 | s2, s1 & s2)

#PlaygroundCopier le lien

#ExercicesCopier le lien

• Écrire un tri par sélection sur une liste.
• Construire un index inversé mot→occurrences à partir d’un texte.
• Supprimer les doublons d’une liste en préservant l’ordre.
• Implémenter une file avec priorité (priority queue) en utilisant un tas binaire.

#Solutions (exemples)Copier le lien