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.
Teste dein Wissen mit 11 Fragen zu 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 ?
Überprüfe den vollständigen Kurs im Lernzettel zu Structures de données et algorithmes fondamentaux.
Lernzettel ansehen →Bases de données
Bases de données
Programmation
Programmation
Importiere deinen Kurs und die KI erstellt in 30 Sekunden Karteikarten.
Karteikarten-Generator