En PHP, un seul type fait presque tout : un array est une table de hachage ordonnée, qui sert à la fois de liste, de dictionnaire et de pile. Dans ce parcours, tu construis en PHP les structures qu'il remplace, et celles qu'il ne peut pas remplacer, 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 PHP. Les trois cours qui ne sont pas encore enseignés en PHP 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 PHP puis utilisée pour résoudre des problèmes. Ensuite, tu sais quand un array fait une bonne pile, pourquoi array_shift fait une mauvaise file, et ce que la table de hachage cachée dans chaque tableau fait 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é. Ensuite, SplDoublyLinkedList est une structure que tu as écrite, SplMinHeap et SplMaxHeap sont une même idée tournée dans deux sens, et l'arbre équilibré que PHP ne fournit pas, tu sais le construire.Démarrer
Commencer cette étapeDémarrerTri à bulles, par sélection, par insertion, fusion, rapide, par tas, par comptage et par base, écrits en PHP et observés dans le visualiseur. sort() est stable depuis PHP 8.0 ; après cette étape, tu sais ce que signifie cette promesse et lesquels des huit tris pourraient la tenir.Démarrer
Commencer cette étapeDémarrerDes défis de récursivité en PHP. Une fonction nommée s'appelle elle-même librement, mais une fonction anonyme doit d'abord se capturer elle-même par référence, comme dans $f = function ($n) use (&$f) { ... }, un détail bon à savoir avant qu'un entretien ne te demande une closure récursive. 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 PHP, sur le graphe que tu as construit à l'étape deux. SplPriorityQueue est un tas-max : Dijkstra doit donc soit rendre ses distances négatives, soit tourner sur ton propre tas de l'étape deux.Démarrer
Commencer cette étapeDémarrerDix lots de défis d'entretien et deux banques de problèmes de code en PHP, évalués par des cas de test : des problèmes inédits, résolus sans tutoriel et sans qu'un array fasse tout le travail.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 PHP sur Coddy
Ce qu'est vraiment un array. L'array de PHP est une table de hachage ordonnée : c'est pour cela que $a[] = $x et $a['key'] = $x fonctionnent tous les deux, et que array_shift est lent, puisqu'il renumérote tous les éléments restants. C'est en construisant une vraie pile, une vraie file et une vraie table de hachage que tu apprends quelles opérations sur les tableaux sont bon marché, et lesquelles, sans le dire, ne le sont pas.
Des algorithmes pour les développeurs web. PHP fait tourner WordPress et Laravel, et une page lente est parfois un problème d'algorithme déguisé : in_array dans une boucle, c'est une recherche linéaire à chaque passage, là où isset sur un tableau à clés se fait en temps constant en moyenne. Le raisonnement qui fait réussir un entretien est celui qui répare cette page.
Presque tout le parcours en PHP. Chaque structure de données, tri, algorithme de graphes, défi de récursivité et lot d'entretien est enseigné en PHP. 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 lit facilement depuis PHP, qui a les &, |, ^, ~, << et >> de C++.
Évalué comme en entretien. Chaque leçon se termine par un défi PHP vérifié par des cas de test, et quand l'un d'eux échoue, 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 PHP
PHP est-il adapté aux structures de données et aux algorithmes ?
Pour les apprendre, oui, à condition d'abandonner une habitude : sortir un array pour tout. Le tableau de PHP est assez souple pour être une liste, un dictionnaire et une pile, et c'est justement ce qui masque le coût de chaque opération. Construis les structures toi-même, et PHP devient un langage tout à fait valable pour raisonner sur les algorithmes, et le choix naturel pour passer tes entretiens si PHP est ton métier.
Quelles classes SPL correspondent à quelles structures de données ?
SplStack et SplQueue sont une pile et une file, toutes deux construites sur SplDoublyLinkedList ; SplMinHeap et SplMaxHeap sont des tas ; SplPriorityQueue est un tas-max ordonné par priorité ; et SplFixedArray est un tableau de taille fixe à indices entiers qui consomme moins de mémoire qu'un array. L'array ordinaire est ta table de hachage. Il n'existe pas de classe pour les arbres, les tries ou les graphes : ceux-là, tu les écris toi-même, aux étapes un et deux.
Pourquoi array_shift est-il lent pour une file en PHP ?
Parce qu'après avoir retiré le premier élément, il renumérote à partir de zéro toutes les clés entières restantes, ce qui touche tout le tableau : une file construite sur array_shift coûte O(n) par retrait, et un temps quadratique pour être vidée. Utilise plutôt SplQueue, ou garde un indice de tête dans le tableau et fais-le avancer. L'étape un te fait construire une file toi-même, et c'est le moyen le plus sûr de voir la différence.
sort() est-il stable en PHP ?
Depuis PHP 8.0, oui : sort(), usort(), asort() et les autres fonctions de tri conservent les éléments égaux dans leur ordre d'origine. Avant la 8.0, elles ne faisaient pas cette promesse, donc un code qui dépendait de l'ordre des éléments égaux pouvait se comporter différemment d'une version à l'autre. Parmi les huit tris de l'étape trois, le tri fusion et le tri par insertion sont stables, le tri rapide et le tri par tas ne le sont pas ; après cette étape, tu sais pourquoi.
Quels cours de ce parcours ne sont pas enseignés en PHP ?
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 PHP, une table de mémoïsation est un array indexé par sous-problème. Un piège quand tu portes des astuces sur les bits : si les deux opérandes de &, | ou ^ sont des chaînes, PHP travaille sur les valeurs en octets de leurs caractères et renvoie une chaîne, alors assure-toi d'abord que les valeurs sont des entiers.
Faut-il connaître PHP avant de commencer ce parcours ?
Au minimum les fonctions, les tableaux, les boucles et les classes, puisqu'un nœud est naturellement un objet doté d'une propriété $next. Si c'est nouveau pour toi, le cours PHP 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.