La bibliothèque standard de Rust a la plupart des structures (Vec, VecDeque, HashMap, BTreeMap, BinaryHeap), et le borrow checker a son avis sur celles que tu écris toi-même : une liste simplement chaînée, c'est Option<Box<Node>>, et un arbre avec des liens vers le parent a besoin de Rc, RefCell et Weak. Dans ce parcours, tu construis chaque structure en Rust, puis tu t'en sers pour trier, faire de la récursivité et parcourir des graphes, avant de finir sur des problèmes d'entretien évalués. Gratuit, dans ton navigateur, avec un certificat sur la plupart des cours.
38 cours•377 leçons•284 défis•702 questions de quiz
Chaque étape est un ensemble de cours Coddy qui existent déjà, et chaque bouton Démarrer les ouvre en Rust. Les trois cours qui ne sont pas encore enseignés en Rust figurent après les étapes.
1
Étape 1
Série structures de données, partie une
Commencer cette étapeDémarrerPile, file, arbre binaire, table de hachage et liste chaînée, chacune construite de zéro en Rust puis utilisée pour résoudre des problèmes. En Rust, un nœud qui possède le suivant est un Option<Box<Node>> : c'est donc ici que l'ownership commence à paraître naturel, et ensuite, tu sais ce que Vec, VecDeque et HashMap font pour toi.Démarrer
Commencer cette étapeDémarrerListe doublement chaînée, tas et files de priorité, tries, graphes et l'arbre AVL auto-équilibré. En Rust, c'est la liste doublement chaînée qui est difficile, puisque deux liens mènent à chaque nœud ; après cette étape, BinaryHeap est un tas que tu as écrit, qui sort le maximum en premier par défaut, et BTreeMap un arbre ordonné que tu comprends.Démarrer
Commencer cette étapeDémarrerTri à bulles, par sélection, par insertion, fusion, rapide, par tas, par comptage et par base, écrits en Rust et observés dans le visualiseur. sort est stable et sort_unstable généralement plus rapide ; après cette étape, tu sais dire ce que coûte la stabilité et quand y renoncer.Démarrer
Commencer cette étapeDémarrerDes défis de récursivité en Rust. Un type récursif a besoin d'une Box pour que le compilateur puisse lui donner une taille, et une fonction récursive sur ce type traite par filtrage chaque cas, Some ou None, comme se séparent un cas de base et un cas récursif. Rust ne garantit aucune optimisation des appels terminaux : une récursion assez profonde fait déborder la pile et arrête net le programme. La programmation dynamique et la manipulation de bits figurent après les étapes, puisqu'elles sont enseignées en Python et en C++.DémarrerPage dédiée15 leçons15 défis
5
Étape 5
Algorithmes de graphes
Commencer cette étapeDémarrerParcours en largeur et en profondeur, Dijkstra, Bellman-Ford, tri topologique, Kruskal et Prim en Rust, sur le graphe que tu as construit à l'étape deux. En Rust, la file de priorité de Dijkstra est un BinaryHeap de Reverse((distance, node)) : le tas de l'étape deux, transformé en tas-min.Démarrer
Commencer cette étapeDémarrerDix lots de défis d'entretien et deux banques de problèmes de code en Rust, évalués par des cas de test : des problèmes inédits, résolus sans tutoriel et acceptés par le borrow checker, ce qui est une preuve à part entière.Démarrer
Tout ce que vous utiliserez pour apprendre à coder
Apprendre en Faisant
Écrivez du vrai code, interrogez des bases de données, créez des sites web et maîtrisez les prompts IA. Nos leçons interactives couvrent toutes les compétences dont les développeurs modernes ont besoin.
playground.js
Éditeur de Code
1const greeting ="Hello, Coddy!"
2function sayHi(name) {
3return greeting +" "+ name
4}
5
Test n°1
Test n°2
Test n°3
Entrée
"Alex"
Sortie
"Hello, Coddy! Alex"
Construisez Votre Série
Restez constant et regardez vos progrès grandir! Suivez votre habitude quotidienne de codage, protégez votre série avec des jours de gel et gagnez des récompenses en vous connectant chaque jour.
12 jours de série
Revenez demain pour maintenir votre série!
January 2026
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
21
22
23
24
25
26
27
28
29
30
Quitte ou Double
Jour 5 sur 7
Gel de Série
2 left
Codez Partout
Emportez votre parcours de codage avec vous! Pas de configuration, pas de téléchargements : ouvrez et commencez à coder. Disponible sur iOS, Android et Web avec des notes de 4.9 étoiles.
Affrontez les classements mondiaux, invitez des amis pour gagner des récompenses et célébrez les succès des autres. Coder, c'est mieux entre amis!
Ligue ChallengerLes 7 premiers avancent
1
Alex7+ Days
2840
2
Jordan7+ Days
2650
3
Sam7+ Days
2420
4
Casey
2180
5
Morgan7+ Days
1950
Zone de promotion
Apprenez comme vous voulez
Lisez, écoutez, testez-vous, demandez à l'IA ou retrouvez ce que vous avez déjà étudié. Chaque leçon s'adapte à vous.
Intro aux variables
Audio
Une variable est un conteneur nommé qui stocke une valeur réutilisable plus tard dans votre programme.
En Python, on en crée une en écrivant le nom, un signe égal, puis la valeur à stocker.
La valeur peut évoluer : réassigner le nom le fait simplement pointer vers une nouvelle valeur.
1xSarah
Certifiez-vous
Gagnez des certificats pour chaque cours terminé. Ajoutez-les à votre profil LinkedIn et CV pour montrer votre expertise en programmation aux employeurs.
Certificat de Réussite
Ceci certifie queJean Duponta complété avec succès
Fondamentaux de Python
Datejanv. 2026
Ajouter à LinkedIn
Pourquoi apprendre le DSA en Rust sur Coddy
L'ownership là où il est le plus difficile. Les listes chaînées et les arbres sont l'endroit où les règles de Rust mordent en premier : chaque valeur a un seul propriétaire, et ces structures veulent des nœuds qui pointent les uns vers les autres. C'est en les écrivant que Box, Option::take, Rc<RefCell<T>> et Weak cessent d'être de la syntaxe pour devenir des décisions, et c'est pourquoi un guide bien connu du langage s'intitule Learning Rust With Entirely Too Many Linked Lists.
Des collections aux coûts clairs. Vec<T> est ta pile, VecDeque<T> un tampon circulaire et ta file, HashMap une table de hachage dont la graine déjoue les collisions délibérées, BTreeMap un arbre B ordonné et BinaryHeap<T> un tas-max. Construis les structures une fois et tu sais laquelle un problème réclame, et pourquoi Dijkstra enveloppe ses entrées dans Reverse.
Presque tout le parcours en Rust. Chaque structure de données, tri, algorithme de graphes, défi de récursivité et lot d'entretien est enseigné en Rust. Trois cours sont enseignés dans un autre langage et figurent après les étapes, chacun avec son lien : la programmation dynamique et la série d'entretiens en Python sont enseignées en Python, la manipulation de bits en C++. La manipulation de bits se transpose avec un seul changement d'écriture : Rust écrit NOT sous la forme !x, et compte les bits à 1 avec count_ones().
Évalué comme en entretien. Chaque leçon se termine par un défi Rust vérifié par des cas de test, et quand l'un d'eux échoue ou que le code refuse de compiler, Bugsy lit ton code et t'oriente vers la correction sans te donner la réponse. Un certificat gratuit sur la plupart des cours, chacun vérifiable à sa propre URL.
Questions fréquentes sur le DSA en Rust
Rust est-il adapté aux structures de données et aux algorithmes ?
Pour les utiliser, tout à fait : les collections standard sont rapides et bien documentées, sort est stable, et le Rust safe exclut les pointeurs pendants et les data races dès la compilation, sans ramasse-miettes. Pour écrire des structures à base de pointeurs, c'est plus difficile qu'en C ou en Java, parce que l'ownership interdit les liens partagés et mutables à moins d'opter pour Rc et RefCell, et une liste doublement chaînée ou un arbre avec des pointeurs vers le parent est fait précisément de ce genre de liens. Cette difficulté est aussi la leçon : une fois que tu sais les écrire en Rust, tu sais exactement qui possède quoi.
Quelles collections Rust correspondent à quelles structures de données ?
Vec<T> est un tableau dynamique et ta pile, VecDeque<T> un tampon circulaire et ta file, HashMap et HashSet des tables de hachage (SipHash par défaut, qui résiste aux collisions délibérées au prix d'un peu de vitesse), BTreeMap et BTreeSet des arbres B ordonnés, BinaryHeap<T> un tas-max, et LinkedList<T> une liste doublement chaînée que tu préféreras rarement à un Vec ou à un VecDeque. Il n'existe pas de type trie ou graphe ; ceux-là, tu les construis.
Pourquoi une liste chaînée est-elle si difficile à écrire en Rust ?
Parce que chaque valeur a exactement un propriétaire. Une liste simplement chaînée respecte cette règle : chaque nœud possède le suivant via Option<Box<Node>>. Une liste doublement chaînée ou un arbre avec des liens vers le parent, non, puisque deux pointeurs mènent à chaque nœud : tu te tournes alors vers Rc<RefCell<Node>>, avec Weak pour les liens arrière, ou tu gardes les nœuds dans un Vec et tu les relies par indice. Learning Rust With Entirely Too Many Linked Lists existe parce que tant de gens bloquent exactement ici.
Comment obtenir un tas-min en Rust ?
BinaryHeap<T> est un tas-max, donc enveloppe chaque élément dans std::cmp::Reverse : insère Reverse(x) et le plus petit x sort en premier. Pour Dijkstra, insère Reverse((distance, node)), et le tuple se compare d'abord par la distance. Une fois que tu as écrit un tas toi-même à l'étape deux, inverser son ordre va de soi.
Quels cours de ce parcours ne sont pas enseignés en Rust ?
Trois : la programmation dynamique et la série d'entretiens en Python, enseignées en Python, et la manipulation de bits, enseignée en C++. Ces trois cours figurent après les étapes, chacun avec un lien qui l'ouvre dans son propre langage. En Rust, une table de mémoïsation est un Vec ou une HashMap, et un dépassement d'entier provoque un panic en build de debug : une astuce sur les bits qui compte sur le rebouclage l'écrit donc explicitement avec wrapping_add ou wrapping_mul.
Faut-il connaître Rust avant de commencer ce parcours ?
Au minimum l'ownership, le borrowing, les structs, les enums et Option ; Box et les traits aident. Si c'est nouveau pour toi, le cours Rust de Coddy t'y amène d'abord, gratuitement, et ce parcours prend le relais là où il s'arrête.
Est-ce que j'obtiens un certificat pour le parcours Structures et algorithmes ?
Oui. Termine chaque étape et tu obtiens un certificat gratuit pour tout le parcours Structures et algorithmes. Il liste chaque cours terminé en chemin, et renvoie au certificat de chaque cours, pour que chacun puisse vérifier chaque compétence qu'il mentionne. Tu peux l'ajouter à ton profil LinkedIn. C'est un certificat de réussite délivré par Coddy, pas une qualification accréditée.
Autres parcours d'apprentissage
Les mêmes cours, ordonnés pour un autre métier. La progression est conservée : un cours terminé sur un parcours compte sur tous les parcours qui l'incluent.
