Karteikarten: Structures de Données et Types Abstraits — 10 Karten

Listes en C — structures ?

struct, typedef, récursivité

Types abstraits — définition?

Domaine, axiomes, indépendants de l'implémentation.

Types abstraits — définition ?

Domaine, opérations, axiomes

Structures fondamentales — exemples?

Listes, piles, files, arbres, tas, hachage.

Allocation dynamique — fonctions ?

malloc, free

Parcours d'arbres — méthodes?

DFS (préfixe, infixe, postfixe), BFS.

Arbre binaire — types?

Complet, parfait, recherche (ABR).

Hachage — gestion collision?

Chaînage ou sondage.

Tri par tas — but?

Organisation et tri des éléments.

Codage Huffman — objectif?

Compression sans perte, préfixe.