Structures de données et algorithmique avancée (CS2C, S1)

Tout est en C. Pour compiler un fichier : gcc fichier.c -o prog.

Cours

• DSA en C
• Listes chaînées
• Listes chaînées : exercices

Exercices

• 01 : structures : tableau de struct étudiants
• 02 : liste chaînée : créer une liste depuis la saisie
• 03 : opérations sur une liste : insertion, suppression, affichage à l'envers

TP

• TP3 ex1 : file avec liste chaînée

Examen TP (corrigé)

Chaque fichier contient l'énoncé en commentaire et un main de test. - ex1 : listes chaînées : rotation, suppression des éléments d'une autre liste - ex2 : arbre binaire de recherche : taille, max, somme, hauteur minimale, feuilles - ex3 : pile : évaluation d'une expression postfixée

Problem solving

Dans problem-solving/ : input-output, LeetCode (array, trees), reverse linked list. Les solutions LeetCode ne contiennent que la fonction, comme sur le site.