Algoritmos e estruturas de dados em PHP: guia completo para desenvolvedores

Introdução a Algoritmos e Estruturas de Dados em PHP

PHP é uma das linguagens mais populares para desenvolvimento web, mas muitos desenvolvedores subestimam a importância de entender algoritmos e estruturas de dados. Conhecer esses conceitos fundamentais permite escrever código mais eficiente, rápido e escalável. Neste artigo, vamos abordar os principais algoritmos e estruturas de dados em PHP com exemplos práticos que ajudarão você a otimizar seus projetos.

Independentemente de você trabalhar com CMS, frameworks ou criar APIs, algoritmos e estruturas de dados em PHP são ferramentas que impactam diretamente o desempenho da aplicação. Vamos começar com o básico.

Estruturas de Dados Básicas em PHP

Arrays: uma ferramenta versátil

Em PHP, arrays são a estrutura de dados mais flexível. Eles podem funcionar como listas, pilhas, filas e até tabelas hash. Vejamos as operações padrão:

<?php// Criando um array$numbers = [5, 3, 8, 1, 9];

// Adicionando um elemento ao final$numbers[] = 7;

// Removendo o último elemento (como pilha)$last = array_pop($numbers); // 7

// Removendo o primeiro elemento (como fila)$first = array_shift($numbers); // 5

// Buscando um elemento$index = array_search(8, $numbers); // 1

// Ordenandosort($numbers);print_r($numbers); // [1, 3, 8, 9]?>

É importante lembrar: as funções nativas do PHP para arrays são otimizadas em nível C, portanto, para operações básicas, utilize-as em vez de escrever suas próprias implementações.

Pilha (Stack) em PHP

A pilha funciona pelo princípio LIFO (Last In, First Out). Implementação em PHP usando SplStack:

<?php$stack = new SplStack();$stack->push('primeiro');$stack->push('segundo');$stack->push('terceiro');

echo $stack->pop(); // 'terceiro'echo $stack->pop(); // 'segundo'?>

Pilhas são úteis para verificar parênteses em código, implementar a função "desfazer" (undo) ou percorrer grafos em profundidade (DFS).

Fila (Queue) em PHP

A fila funciona pelo princípio FIFO (First In, First Out). Use SplQueue:

<?php$queue = new SplQueue();$queue->enqueue('tarefa 1');$queue->enqueue('tarefa 2');$queue->enqueue('tarefa 3');

echo $queue->dequeue(); // 'tarefa 1'echo $queue->dequeue(); // 'tarefa 2'?>

Filas são indispensáveis no processamento de tarefas em segundo plano, trabalho com filas de mensagens (RabbitMQ, Redis) e implementação de BFS (busca em largura).

Algoritmos de Ordenação em PHP

Quick Sort (Ordenação Rápida)

Um dos algoritmos mais eficientes. Implementação em PHP:

<?phpfunction quickSort(array $arr): array {    if (count($arr) <= 1) {        return $arr;    }        $pivot = $arr[0];    $left = $right = [];        for ($i = 1; $i < count($arr); $i++) {        if ($arr[$i] < $pivot) {            $left[] = $arr[$i];        } else {            $right[] = $arr[$i];        }    }        return array_merge(        quickSort($left),        [$pivot],        quickSort($right)    );}

$data = [3, 7, 1, 9, 2, 5];print_r(quickSort($data)); // [1, 2, 3, 5, 7, 9]?>

Complexidade: O(n log n) no caso médio, O(n²) no pior caso. Para arrays grandes, use a função nativa sort() — ela é mais rápida.

Bubble Sort (Ordenação por Bolha)

Algoritmo simples, mas lento. Útil para fins educacionais e arrays pequenos:

<?phpfunction bubbleSort(array $arr): array {    $n = count($arr);    for ($i = 0; $i < $n - 1; $i++) {        for ($j = 0; $j < $n - $i - 1; $j++) {            if ($arr[$j] > $arr[$j + 1]) {                [$arr[$j], $arr[$j + 1]] = [$arr[$j + 1], $arr[$j]];            }        }    }    return $arr;}?>

Complexidade: O(n²). Não use em produção — é