Structures de données — rôle ?
Organiser et stocker des informations efficacement
Strucuture de données
Organisation pour accéder et stocker efficacement.
Liste chaînée — accès ?
Accès séquentiel, pas direct par indice
Liste chaînée
Maillons avec valeur et référence suivante.
Pile
Structure LIFO: dernier entré, premier sorti.
File
Structure FIFO: premier entré, premier sorti.
Arbre binaire
Chaque nœud a au plus deux fils.
ABR
Arbre binaire de recherche avec ordre.
Parcours infixe
Visite gauche, racine, droite; ordre croissant.
Test your knowledge with 11 questions on Structures de données et algorithmes fondamentaux.
1. Quelle est la fonction principale d’une structure de données dans un algorithme ?
2. Qu'est-ce qu'une structure de données en informatique ?
Review the complete course in the revision sheet for Structures de données et algorithmes fondamentaux.
See revision sheet →Import your course and AI generates flashcards in 30 seconds.
Flashcard generator