Structures de données fournies avec le langage Python

Python possède dans la bibliothèque standard un grand nombre de structures de données, programmées de manière efficace.

Rappels : modules, fonctions

Pour chaque module, on distingue :

  • sa réalisation (ou implémentation) : c’est le code lui-même.

  • son interface (API) : c’est l’énumération des fonctions définies dans le module qui sont utilisées depuis d’autres modules/programmes, les clients.

  • L’interface doit présenter une documentation dans laquelle tout ce que doit savoir le client doit être indiqué.

  • L’objectif de l’interface est que le client n’ait pas à consulter l’implémentation pour utiliser les fonctions.

[Lire]

Itérer sur les éléments d'un dictionnaire

Au zoo de Beauval, il y a 5 éléphants d’Asie, 17 écureuils d’Asie, 2 pandas d’Asie, etc. On représente cet inventaire à l’aide d’un dictionnaire, de façon suivante :

1
2
3
4
5
6
7
zoo_Beauval = {
    "éléphant": ("Asie", 5),
    "écureuil": ("Asie", 17),
    "panda": ("Asie", 2),
    "hippopotame": ("Afrique", 7),
    "girafe": ("Afrique", 4),
}

On représente de la même façon le zoo de La Flèche :

1
2
3
4
5
6
zoo_LaFleche = {
    "ours": ("Europe", 4),
    "tigre": ("Asie", 7),
    "girafe": ("Afrique", 11),
    "hippopotame": ("Afrique", 3),
}

On souhaite se doter d’une fonction plus_grand_nombre() qui prend un zoo en paramètre et qui renvoie le nom de l’animal le plus représenté dans ce zoo.
Par exemple

[Lire]