Tableaux, objets, piles et files

Une structure de données organise l'information pour y accéder efficacement. Le bon choix peut changer la vitesse d'un programme du tout au tout.

Tableau (array)

Liste ordonnée, indexée à partir de 0. Accès par index très rapide ; insérer ou retirer au milieu est coûteux.

Associe une clé à une valeur. Retrouver par clé est quasi instantané (table de hachage). JavaScript : objets et Map · Python : dict.

Valeurs uniques. Tester « est-ce que cette valeur y est ? » est quasi instantané.

Pile (LIFO) : dernier entré, premier sorti : annuler (Ctrl+Z), pile d'appels
File (FIFO) : premier entré, premier sorti : file d'attente musicale, tâches à traiter

Arbre : hiérarchie (dossiers, page web). Graphe : nœuds reliés (réseaux, cartes routières, relations).

Retrouver par clé : Map. Éviter les doublons : Set. Respecter l'ordre d'arrivée : file. Parcourir dans l'ordre : tableau.

📌 À retenir

Remplacer un tableau par une Map ou un Set rend parfois un programme des milliers de fois plus rapide.

Quelle structure de données est de type LIFO (dernier entré, premier sorti) ?

Réponse : B. La pile

La pile (stack) : comme une pile d'assiettes. La file (queue) est FIFO.

Plus de questions dans Discord avec /qcm matiere:dev.

Fiche mise à jour le 6 novembre 2026. Une erreur, une précision à proposer ? Écris-nous.