Please enable JavaScript.

Coggle requires JavaScript to display documents.

Listas - Coggle Diagram

- - - - OBS: em Linked Lists , os elementos não são movidos na memória; apenas os ponteiros são ajustados, o que economiza memória e evita operações custosas de deslocamento.
  - - - isEmpty: Verifica se a fila está vazia.
      - front: Retorna o elemento no início sem removê-lo.
      - dequeue: Remove um elemento do início.
      - enqueue: Adiciona um elemento ao final.
- - - - Revert (backtrack)
        
        É possível desfazer ações ou estados anteriores.
      - Recursion support
        
        Uma stack pode ser usada para simular a recursão em algoritmos iterativos.
      - Syntax processing
        
        Stacks podem ser utilizadas para processar sintaxe, como validação de chaves, colchetes ou código-fonte.
      - Ctrl+Z
        
        Uma stack pode ser usada para implementar a funcionalidade de "desfazer" (Ctrl+Z) em aplicações.
- - - - T(n) = Maior tempo de execução para qualquer entrada de tamanho
    - - T(n) = Tempo médio baseado em análise estatística.
    - - T(n) = Menor tempo de execução, quando temos "sorte" com a entrada.
  - - - Big-O (O): É o limite superior do tempo de execução
      - Big-Omega (Ω): Limite inferior do tempo de execução.
      - Big-Theta (Θ): Limite apertado (superior e inferior).