Flashcard: Structures de données linéaires et concrètes — 18 carte

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.