Flashcards: Structures de Données en Python — 18 cards

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.