Liste en Python — définition ?
Structure linéaire, modifiable, accessible par indice.
Tableau dynamique — rôle ?
Permet d’ajouter ou supprimer des éléments sans connaître la taille initiale.
Liste chaînée — définition ?
Ensemble de cellules avec donnée et pointeur vers suivante.
Accès par indice — avantage ?
Accès direct et en temps constant.
Accès par pointeur — inconvénient ?
Accès lent, nécessite parcours séquentiel.
Pile (LIFO) — principe ?
Dernier inséré, premier sorti.
Opération empiler — mot clé ?
Push.
Opération dépiler — mot clé ?
Pop.
File (FIFO) — principe ?
Premier inséré, premier sorti.
Opération enfiler — mot clé ?
Enqueue.
Opération défiler — mot clé ?
Dequeue.
Dictionnaire Python — rôle ?
Associer clés uniques à valeurs pour recherche rapide.
Analyse fréquentielle — utilisation ?
Compter occurrences d’éléments avec dictionnaire.
Dictionnaire — avantage ?
Recherche en temps constant par clé.
Interface — définition ?
Ensemble d’opérations pour utiliser un TAD sans connaître son fonctionnement.
Implémentation — rôle ?
Comment un TAD est réalisé concrètement.
Liste chaînée — représentation mémoire ?
Cellules avec donnée et pointeur, en mémoire.
Opérations sur listes chaînées — exemple ?
Ajout, suppression, concaténation, recherche.
Testez vos connaissances avec un QCM de 9 questions sur Structures de Données en Python.
1. Qu'est-ce qu'une liste en Python ?
2. Quelle méthode est utilisée en Python pour implémenter efficacement une pile (LIFO) ?
Révisez le cours complet dans la fiche de révision de Structures de Données en Python.
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