Structures de données linéaires — définition ?
Organisation séquentielle d’éléments en mémoire ou en structure.
Liste — rôle ?
Regrouper des données dans un ordre spécifique.
Pile — principe ?
LIFO (Last In, First Out).
File — principe ?
FIFO (First In, First Out).
Liste chaînée — composant principal ?
Nœud avec donnée et référence au suivant.
Noeud — contenu ?
Donnée et pointeur vers le nœud suivant.
Cons — rôle ?
Construire une liste en ajoutant un élément en tête.
Créer liste vide — opération ?
Initialiser une structure sans éléments, souvent `None`.
Tester si liste vide — opération ?
Vérifier si la structure est nulle ou vide.
Ajouter en tête — opération ?
Insérer un élément au début de la liste.
Supprimer la tête — opération ?
Retirer le premier élément de la liste.
Compter éléments — opération ?
Parcourir la liste pour compter ses nœuds.
Pile — opération push ?
Ajouter un élément au sommet.
Pile — opération pop ?
Retirer et renvoyer le sommet.
Pile — opération sommet ?
Accéder à l’élément en haut sans le retirer.
File — opération ajout ?
Insérer à la fin (en queue).
File — opération retire ?
Retirer en tête (premier inséré).
Représentation concrète — structures mémoire ?
Tableaux, listes chaînées, tuples.
Test your knowledge with 9 questions on Structures de données linéaires et concrètes.
1. Quelle est la conséquence de suivre le principe LIFO dans une structure de pile ?
2. Qui est crédité d’avoir défini la structure de la liste chaînée comme une chaîne de nœuds contenant une donnée et une référence vers le nœud suivant, selon le contenu ?
Review the complete course in the revision sheet for Structures de données linéaires et concrètes.
See revision sheet →Import your course and AI generates flashcards in 30 seconds.
Flashcard generator