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.
Testez vos connaissances avec un QCM de 9 questions sur 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 ?
Révisez le cours complet dans la fiche de révision de Structures de données linéaires et concrètes.
Voir la fiche →Intelligence Artificielle
Bases de données
Bases de données
Bases de données
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards