Flashcard: Structures de données fondamentales en informatique — 12 carte

Liste — définition ?

Structure de données regroupant des éléments.

Fonction cons — rôle ?

Créer une nouvelle liste en ajoutant en tête.

Liste — composants principaux ?

Tête (dernier ajouté) et queue (reste).

Pile — principe ?

Dernier élément ajouté, premier sorti.

LIFO — signification ?

Last In First Out.

Opération pop — action ?

Retire et renvoie l'élément au sommet.

Type abstrait de données — concept ?

Modélisation logique indépendante de l'implémentation.

Implémentation avec tableaux — avantage ?

Accès direct et gestion simple.

Implémentation avec listes chaînées — avantage ?

Insertion et suppression efficaces.

Insertion dans liste chaînée — mécanisme ?

Modifier pointeurs pour insérer un élément.

Fonction récursive — utilisation ?

Manipuler listes abstraites en Python.

Exemple de fonction récursive — nom ?

SupprEnTete, ajouteEnTete.