Intern
Quelles structures de données connaissez-vous?
sobes.tech IA
Réponse de l'IA
- Liste : Collection ordonnée d'éléments avec possibilité de doublons. Accès par index.
- Ensemble (Set) : Collection non ordonnée d'éléments uniques. Vérification rapide de la présence.
- Carte (Map/Dictionnaire) : Collection de paires "clé-valeur", où les clés sont uniques. Accès rapide par clé.
- File d'attente (Queue) : Structure de données implémentant le principe FIFO (First In, First Out).
- Pile (Stack) : Structure de données implémentant le principe LIFO (Last In, First Out).
- Arbre (Tree) : Structure de données hiérarchique composée de nœuds reliés par des arêtes.
- Graphe (Graph) : Ensemble de sommets (nœuds) et d'arêtes (liens) connectant ces sommets.