No PHP, um único tipo faz quase tudo: um array é um mapa hash ordenado, que serve ao mesmo tempo como lista, dicionário e pilha. Nesta trilha você constrói em PHP as estruturas que ele substitui, e as que ele não consegue substituir, depois ordena, usa recursão e percorre grafos com elas, e termina em problemas de entrevista avaliados. Grátis, no seu navegador, com certificado na maioria dos cursos.
38 cursos•377 lições•284 desafios•702 perguntas de quiz
Cada passo é um conjunto de cursos que já existem na Coddy, e cada botão Iniciar os abre em PHP. Os três cursos que ainda não são ensinados em PHP aparecem listados depois dos passos.
1
Etapa 1
Série de estruturas de dados, parte um
Começar esta etapaIniciarPilha, fila, árvore binária, tabela hash e lista ligada, cada uma construída do zero em PHP e depois usada para resolver problemas. Depois deste passo, você sabe quando um array é uma boa pilha, por que array_shift dá uma fila ruim e o que o mapa hash dentro de todo array faz por você.Iniciar
Começar esta etapaIniciarLista duplamente ligada, heaps e filas de prioridade, tries, grafos e a árvore AVL autobalanceada. Depois deste passo, SplDoublyLinkedList é uma estrutura que você já escreveu, SplMinHeap e SplMaxHeap são uma única ideia virada para dois lados, e a árvore balanceada que o PHP não traz é uma que você sabe construir.Iniciar
Começar esta etapaIniciarBubble, selection, insertion, merge, quick, heap, counting e radix sort, escritos em PHP e observados no visualizador. sort() é estável desde o PHP 8.0; depois deste passo, você sabe o que essa promessa significa e quais das oito ordenações conseguiriam cumpri-la.Iniciar
Começar esta etapaIniciarDesafios de recursão em PHP. Uma função nomeada chama a si mesma livremente, mas uma anônima precisa antes capturar a si mesma por referência, como em $f = function ($n) use (&$f) { ... }, um detalhe que vale saber antes que uma entrevista peça uma closure recursiva. Programação dinâmica e manipulação de bits aparecem listadas depois dos passos, já que são ensinadas em Python e C++.IniciarPágina própria15 lições15 desafios
5
Etapa 5
Algoritmos de grafos
Começar esta etapaIniciarBusca em largura e em profundidade, Dijkstra, Bellman-Ford, ordenação topológica, Kruskal e Prim em PHP, sobre o grafo que você construiu no passo dois. SplPriorityQueue é um max-heap, então o Dijkstra ou inverte o sinal das distâncias ou roda sobre um heap seu, do passo dois.Iniciar
Começar esta etapaIniciarDez pacotes de desafios de entrevista e dois bancos de problemas de programação em PHP, corrigidos por casos de teste: problemas desconhecidos, resolvidos sem tutorial e sem um array fazendo todos os papéis.Iniciar
Tudo o que você vai usar para aprender a programar
Aprenda Fazendo
Escreva código real, consulte bancos de dados, crie sites e domine prompts de IA. Nossas lições interativas cobrem todas as habilidades que desenvolvedores modernos precisam.
playground.js
Editor de Código
1const greeting ="Hello, Coddy!"
2function sayHi(name) {
3return greeting +" "+ name
4}
5
Teste #1
Teste #2
Teste #3
Entrada
"Alex"
Saída
"Hello, Coddy! Alex"
Construa Sua Sequência
Mantenha a consistência e veja seu progresso crescer! Acompanhe seu hábito diário de programação, proteja sua sequência com dias de congelamento e ganhe recompensas por aparecer todos os dias.
12 dias de sequência
Volte amanhã para manter sua sequência!
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
Tudo ou Nada
Dia 5 de 7
Congelar Sequência
2 left
Onde Quiser
Leve sua jornada de programação com você! Sem configuração, sem downloads: apenas abra e comece a programar. Disponível no iOS, Android e Web com avaliações de 4.9 estrelas.
Compita em placares globais, convide amigos para ganhar recompensas e celebre as conquistas uns dos outros. Programar é melhor com amigos!
Liga ChallengerTop 7 avançam
1
Alex7+ Days
2840
2
Jordan7+ Days
2650
3
Sam7+ Days
2420
4
Casey
2180
5
Morgan7+ Days
1950
Zona de promoção
Aprenda de todas as formas
Leia, ouça, teste-se, pergunte à IA ou consulte qualquer coisa que já tenha estudado. Cada lição se adapta a você.
Introdução a variáveis
Áudio
Uma variável é um contêiner nomeado que armazena um valor que você pode referenciar depois.
Em Python, você cria uma escrevendo o nome, um sinal de igual e o valor que quer armazenar.
O valor pode mudar com o tempo. Reatribuir o nome simplesmente o aponta para um novo valor.
1xSarah
Seja Certificado
Ganhe certificados para cada curso que você completar. Adicione-os ao seu perfil do LinkedIn e currículo para mostrar sua experiência em programação aos empregadores.
Certificado de Conclusão
Este certifica queJoão Silvacompletou com sucesso
Fundamentos de Python
Datajan 2026
Adicionar ao LinkedIn
Por que aprender DSA em PHP na Coddy
O que um array realmente é. O array do PHP é um mapa hash ordenado, e é por isso que $a[] = $x e $a['key'] = $x funcionam, e por isso que array_shift é lento: ele renumera todos os elementos restantes. Construir uma pilha, uma fila e uma tabela hash de verdade é como você aprende quais operações de array são baratas e quais, silenciosamente, não são.
Algoritmos para desenvolvedores web. O PHP roda o WordPress e o Laravel, e uma página lenta às vezes é um problema de algoritmo disfarçado: in_array dentro de um laço é uma busca linear a cada volta, enquanto isset em um array com chaves é de tempo constante em média. O raciocínio que passa numa entrevista é o mesmo que conserta essa página.
Quase a trilha inteira em PHP. Toda estrutura de dados, ordenação, algoritmo de grafos, desafio de recursão e pacote de entrevista é ensinado em PHP. Três cursos são ensinados em outras linguagens e aparecem listados depois dos passos, cada um com o seu link: programação dinâmica e a série de entrevistas em Python, ensinadas em Python, e manipulação de bits, ensinada em C++. Manipulação de bits é fácil de acompanhar para quem vem do PHP, que tem os &, |, ^, ~, << e >> do C++.
Avaliado como numa entrevista. Toda lição termina em um desafio de PHP verificado por casos de teste e, quando um falha, a Bugsy lê o seu código e te empurra na direção da correção sem entregar a resposta. Um certificado gratuito na maioria dos cursos, cada um verificável na própria URL.
Perguntas frequentes sobre DSA em PHP
PHP é bom para estruturas de dados e algoritmos?
Para aprendê-los, sim, desde que você largue um hábito: usar um array para tudo. O array do PHP é flexível o bastante para ser lista, dicionário e pilha, e é exatamente isso que esconde o custo de cada operação. Construa as estruturas você mesmo, e o PHP vira uma linguagem perfeitamente boa para raciocinar sobre algoritmos, e a natural para fazer entrevistas se o seu trabalho é com PHP.
Quais classes da SPL correspondem a quais estruturas de dados?
SplStack e SplQueue são uma pilha e uma fila, ambas construídas sobre SplDoublyLinkedList; SplMinHeap e SplMaxHeap são heaps; SplPriorityQueue é um max-heap ordenado por prioridade; e SplFixedArray é um array de tamanho fixo com índices inteiros que usa menos memória que um array. O array comum é a sua tabela hash. Não existe classe de árvore, trie nem grafo, então esses você mesmo escreve, nos passos um e dois.
Por que array_shift é lento para uma fila em PHP?
Porque, depois de remover o primeiro elemento, ele renumera a partir do zero todas as chaves inteiras restantes, o que percorre o array inteiro: uma fila construída com array_shift custa O(n) por remoção e tempo quadrático para ser esvaziada. Use SplQueue, ou mantenha um índice para a cabeça do array e avance-o. No passo um você constrói uma fila por conta própria, que é o jeito mais seguro de ver a diferença.
sort() é estável em PHP?
Desde o PHP 8.0, sim: sort(), usort(), asort() e as outras funções de ordenação mantêm os elementos iguais na ordem original. Antes da 8.0 elas não prometiam isso, então código que dependia da ordem de elementos iguais podia se comportar de forma diferente entre versões. Das oito ordenações do passo três, o merge sort e o insertion sort são estáveis e o quicksort e o heap sort não são; depois dele, você sabe por quê.
Quais cursos desta trilha não são ensinados em PHP?
Três: programação dinâmica e a série de entrevistas em Python, ensinadas em Python, e manipulação de bits, ensinada em C++. Eles aparecem listados depois dos passos, cada um com um link que o abre na própria linguagem. Uma tabela de memoização em PHP é um array que usa o subproblema como chave. Uma armadilha ao portar truques com bits: se os dois operandos de &, | ou ^ forem strings, o PHP opera sobre os valores de byte dos caracteres e devolve uma string, então garanta antes que os valores sejam inteiros.
Preciso saber PHP antes de começar esta trilha?
Funções, arrays, laços e classes, no mínimo, já que um nó é naturalmente um objeto com uma propriedade $next. Se isso for novidade, o curso de PHP da Coddy te leva até esse ponto primeiro, de graça, e esta trilha continua de onde ele termina.
Recebo um certificado pela trilha Estruturas e algoritmos?
Sim. Conclua todas as etapas e você recebe um certificado gratuito para toda a trilha Estruturas e algoritmos. Ele lista cada curso que você concluiu no caminho, e leva ao certificado de cada curso, para que qualquer pessoa possa conferir cada habilidade que ele cita. Você pode adicioná-lo ao seu perfil do LinkedIn. É um certificado de conclusão da Coddy, não uma qualificação acreditada.
Outras trilhas de aprendizado
Os mesmos cursos, organizados para outra função. O progresso é mantido: um curso concluído em uma trilha conta em todas as trilhas que o incluem.
