Algoritmos e Estruturas de Dados em PHP: Guia Completo para Iniciantes

Algoritmos e Estruturas de Dados em PHP: Por Onde Começar para Iniciantes

Dominar algoritmos e estruturas de dados é uma etapa fundamental na formação de qualquer desenvolvedor, incluindo aqueles que escolheram PHP. Muitos iniciantes acreditam erroneamente que, para o desenvolvimento web, basta conhecer apenas a sintaxe e os frameworks. No entanto, entender como organizar e processar dados de forma eficiente impacta diretamente o desempenho e a escalabilidade dos seus projetos. Neste artigo, vamos explorar os conceitos básicos com exemplos práticos em PHP que ajudarão você a dar o primeiro passo no mundo da programação eficiente.

Por que as Estruturas de Dados são Importantes em PHP?

PHP é uma linguagem de tipagem dinâmica, e seu array nativo (array) é na verdade um híbrido: pode funcionar tanto como lista quanto como dicionário (tabela hash). Isso é poderoso, mas sem entender as estruturas subjacentes, você corre o risco de escrever código ineficiente. Por exemplo, buscar um elemento em um array não ordenado de 10.000 registros pode levar 100 vezes mais tempo do que buscar em uma tabela hash.

Principais estruturas que abordaremos:

• Arrays — o básico, mas com nuances.
• Pilha e Fila — para tarefas com ordem de processamento específica.
• Listas Encadeadas — para gerenciamento dinâmico de memória.
• Tabelas Hash — para acesso rápido por chave.

1. Arrays e Trabalhando com Eles: Do Simples ao Complexo

Em PHP, um array é um mapeamento ordenado que associa chaves a valores. Mas mesmo com essa estrutura versátil, é possível trabalhar de diferentes maneiras.

Arrays Indexados e Associativos

Um array indexado usa chaves inteiras, enquanto um array associativo usa chaves de string. Exemplo:

<?php// Array indexado$fruits = ["apple", "banana", "cherry"];echo $fruits[1]; // banana

// Array associativo (tabela hash)$user = [    "name" => "Alice",    "age" => 30,    "city" => "Moscow"];echo $user["name"]; // Alice?>

Operações com Arrays

Adicionar, remover e buscar são operações básicas. É importante conhecer sua complexidade de tempo:

• array_push() / $arr[] = $val — O(1) em média.
• array_pop() — O(1).
• array_shift() — O(n), pois reindexa todos os elementos.
• in_array() — O(n) para arrays não ordenados.
• isset($arr[$key]) — O(1) para arrays associativos.

Exemplo de uso eficiente de um array associativo para contar a frequência de palavras:

<?php$text = "apple banana apple cherry banana apple";$words = explode(" ", $text);$freq = [];

foreach ($words as $word) {    if (isset($freq[$word])) {        $freq[$word]++;    } else {        $freq[$word] = 1;    }}

print_r($freq);// Array ( [apple] => 3 [banana] => 2 [cherry] => 1 )?>

2. Pilha e Fila: Princípios LIFO e FIFO em PHP

Pilha (Last In, First Out) e Fila (First In, First Out) são estruturas clássicas que podem ser facilmente implementadas em PHP usando arrays.

Implementação de Pilha

A pilha é usada, por exemplo, para verificar pares de parênteses ou desfazer ações (undo).

<?phpclass Stack {    private array $items = [];

    public function push($item): void {        $this->items[] = $item; // O(1)    }

    public function pop() {        return array_pop($this->items); // O(1)    }

    public function peek() {        return end($this->items); // O(1)    }

    public function isEmpty(): bool {        return empty($this->items);    }}

// Exemplo: verificar equilíbrio de parêntesesfunction isBalanced(string $expr): bool {    $stack = new Stack();    $pairs = [')