Please enable JavaScript.

Coggle requires JavaScript to display documents.

Pilhas e Filas - Coggle Diagram

- - - - insere um elemento no topo da pilha
    - - Remove um elemento do topo da pilha
  - - - mais simples e rápido
      - limites fixos de elementos
        
        pode ocasionar desperdício ou falta de memória
    - - pilha com crescimento dinâmico
        
        não tem problemas com espaço
      - usa mais memória, pois tem ponteiros extras
    - - melhor controle sobre a memória
      - implementação complexa
      - tamanho limitado
- - - - contem um valor e um ponteiro para o proximo
        
        permite crescimento dinâmico
      - usa mais memória
        
        ponteiros extras
      - já que se adiciona um elemento no fim e se retira do inicio, com o tempo, grandes espaços de memória no inicio da fila ficarão inutilizados, desperdiçando muito espaço
    - - garante eficiência para inserção e remoção
      - evita deslocamento de elementos
      - resolve o problema da alocação dos elementos, já que uma hora os novos elementos da fila serão alocados no espaço de memória que foi liberado anteriormente
      - pode ter problemas em relação ao limite de elementos
        
        quando for um array estático
        
        se for uma lista encadeada, o próximo nó criado apontará para a cabeça, e o penúltimo nó deverá apontar para o novo nó criado
        
        maior complexidade de implementação
        
        duplamente encadeada, cada nó terá um ponteiro apontando para o nó seguinte e outro para o nó anterior
      - o ponteiro do tail aponta para o head
    - - quando um elemento é removido, a posição respectiva fica vazia e não são reutilizadas
        
        perde eficiencia e desperdiça memória
      - mais simples de implementar
      - tem problemas com o limite de espaço
- - - - situação ideal
      - taxa de crescimento n=1
    - - analise estatística das informações para encontrar o tempo médio
    - - mais importante de ser analisado
      - analisar a taxa de crescimento da função T(n) quando n tende ao infinito
        
        depende do maior grau do polinômio da função
        
        quanto maior o grau, maior a complexidade