Please enable JavaScript.

Coggle requires JavaScript to display documents.

c++ - Coggle Diagram

- - - - LIFO (Last-In, First-Out)
      - Inserção e remoção pelo topo
    - - Top indica o primeiro espaço livre
      - Topo na posição n-1 → Eficiente (Θ(1))
      - Topo na posição 0 → Ineficiente (Θ(n))
    - - push(E it) - Insere elemento no topo
      - pop() - Remove e retorna o topo
      - length() - Retorna o tamanho da pilha
      - clear() - Esvazia a pilha
      - topValue() - Retorna o topo sem remover
  - - - Usa listas encadeadas em vez de arrays
      - Apenas um ponteiro top é necessário
    - - pop() - Remove e retorna o topo
      - clear() - Esvazia deletando nós
      - length() - Retorna a quantidade de elementos
      - topValue() - Retorna o topo sem remover
      - push(E it) - Novo nó no topo
    - - Usa mais memória devido a ponteiros
      - Cresce e encolhe dinamicamente
  - - - Crescimento dinâmico → Lista encadeada
      - Tamanho fixo → Array
    - - Ambas operações Θ(1)
    - - Listas encadeadas usam memória extra para ponteiros
      - Arrays desperdiçam memória se não totalmente preenchidos
  - - - Empilha n, desempilha multiplicando valores
      - Alternativa: Pilha manual
    - - Usa pilha para armazenar estados da recursão
      - TOHobj representa cada operação
    - - Armazena endereço de retorno, parâmetros e variáveis locais
- - - - FIFO (First-In, First-Out)
      - Inserção no final, remoção no início
    - - dequeue() exige deslocamento (Θ(n))
    - - Usa operador % para reaproveitar posições
      - enqueue() e dequeue() em Θ(1)
    - - Solução 1: Variável de contagem
      - Solução 2: Array n+1, última posição vazia
  - - - Tamanho fixo → Array
      - Crescimento dinâmico → Lista encadeada
    - - Ambas operações Θ(1)
    - - Array pode desperdiçar espaço
      - Lista encadeada ocupa mais memória com ponteiros
  - - - Dois ponteiros: front (primeiro) e rear (último)
      - Usa lista encadeada
    - - enqueue(E it) - Adiciona no final
      - length() - Retorna tamanho
      - frontValue() - Retorna o primeiro sem remover
      - clear() - Esvazia a fila
      - dequeue() - Remove e retorna o primeiro
    - - Cresce conforme necessário, sem desperdício
      - Usa mais memória devido a ponteiros