Please enable JavaScript.

Coggle requires JavaScript to display documents.

Estrutura de Dados - Coggle Diagram

- - - - Podem ser Sequenciais
        ou Encadeadas
    - - Primeiro elemento inserido
        será o primeiro a ser retirado
    - - Elemento adicionado no fim
      - Elemento removido do início
    - - O elemento entra por uma ponta
        (Elemento mais novo)
      - O elemento removido por outra ponta
        (Elemento mais antigo)
    - - Último elemento a entrar
        será o último a ser retirado
  - - - É um conjunto de dados
        com um Tipo de Operação
  - - - criarFila()
    - - enfileirar(x)
      - inserir(x)
    - - desenfileirar()
      - retirar()
    - - Retorna true/false
    - - Igual a:
        !(isEmpty())
      - Retornar true/false
- - - - Elementros
    - - São estruturas de dados
        
        Nos quais os elementos de um mesmo tipo
        
        Estão organizados
    - - Criar
      - Remover
    - - Sequenciais
        
        São implementadas Array
        
        Sinônimo de Array:
        Vetores e Arranjo
        
        Estrutura de Tamanho Fixo
        
        Cada elemento deve
        ser colocado num local
        do array
        
        Elementos do mesmo tipo
      - Encadeadas
        
        Não estão, necessariamente,
        em sequência
        
        Porém tem uma
        ordem lógica
        
        Um elemento com ponteiro
        para o próximo
        
        Sem restrição de tamanho
    - - Importate para:
        
        Fazer uma operação na
        fila de forma simplificada
        
        Represeta o início
        ou fim
        
        Armazenar número
        de elementos da lista
      - Também chamado de:
        
        Sentinela
        
        Header
  - - - Utilizando como armazenamento
        de informação
        
        É necessário
    - - Criação e manuseio simples
      - Não precisa conhecimento
        sobre ponteiros ou referências
    - - Custo computacional maior
      - Limitação
    - - A primeira posição será
        
        o Zero
      - Após inserir um segundo
        elemento sem referência
        
        O primeiro elemento vai
        para a posição 1.
      - Inserindo elemento
        com referência de índice
        
        O elemento entra diretamente
        no índice desejado
      - Removendo um elemento
        
        Início
        
        Precisa realocar o
        índice posterior para
        o índice anterior
        
        Meio
        
        Final
        
        Só precisa excluir
        selecionando o índice
  - - - Não há definição de tamanho
        fixo em tempo de compilação
      - Última posição
        aponta Null
    - - Mais complexo
      - Acesso ao elemento
        é mais demorado
    - - Simplesmente Encadeada
        
        Cada elemento possui
        
        Um informação
        
        Ponteiro para o próximo
      - Duplamente Encadeada
        
        Cada elemento possui
        
        Traz o elemento anterior
        
        Uma informação
        
        Ponteiro para o Próximo
    - - Removendo
        
        Meio
        
        Final
        
        Início
      - Inserindo
        
        Meio
        
        Final
        
        Início
    - - Conceito
        
        Permite ir e voltar
        na linha
        
        Primeiro e Último
        elemento
        
        Apontam para Null
      - Inserindo
      - Removendo
      - Acessando
  - - - Último elemento é ligado
        para o primeiro
        
        Ao invés de Null
    - - Duplamente Encadeada
      - Simplesmente Encadeada