Upgrade to Pro — share decks privately, control downloads, hide ads and more …

SPL e Suas Estruturas de Dados: Como Funcionam?...

SPL e Suas Estruturas de Dados: Como Funcionam? - PHP Community Summit 2018

Slides da palestra realizada no PHP Community Summit 2018, em São Paulo.
Código usado na palestra: https://github.com/devdrops/spl-data-structures

Davi Marcondes Moreira

September 14, 2018
Tweet

More Decks by Davi Marcondes Moreira

Other Decks in Programming

Transcript

  1. SPL e Suas Estruturas de Dados: Como Funcionam? 2018-09-14 @

    PHP Community Summit Davi Marcondes Moreira @devdrops
  2. SplDoublyLinkedList AKA lista duplamente encadeada (cada nó conhece seus “vizinhos”)

    SplStack (pilha) SplQueue (fila) São estruturas que respeitam a ordem inserida dos dados.
  3. SplHeap AKA árvore (realiza comparações para ajustar seus nós) SplMaxHeap

    (do maior para o menor) SplMinHeap (do menor para o maior)
  4. SplHeap AKA árvore (realiza comparações para ajustar seus nós) SplMaxHeap

    (do maior para o menor) SplMinHeap (do menor para o maior) SplPriorityQueue (fila + priorização, possui internamente uma SplMaxHeap)
  5. SplHeap AKA árvore (realiza comparações para ajustar seus nós) SplMaxHeap

    (do maior para o menor) SplMinHeap (do menor para o maior) SplPriorityQueue (fila + priorização, possui internamente uma SplMaxHeap) Se organiza a cada elemento inserido.
  6. SplFixedArray AKA array de tamanho fixo (igual um array comum,

    porém oferecendo limites) Índices são somente valores inteiros Permite tornar arrays normais em fixos, e vice versa.
  7. Podemos concluir que - Foram uma evolução na linguagem -

    Aspectos interessantes de cada uma - Podem ser aplicadas no nosso dia a dia - com cautela - Trazem muita responsabilidade ao nosso código - Em caso de dúvida, use um array antes