Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estrutura de Dados, Lista encadeada, Lista duplamente encadeada, Lista…
Estrutura de Dados
-
Filas
Coleção de elementos que seguem o princípio FIFO (First in, First out)
Fila linear:
- Fila simples com tamanho fixado
-
Fila prioritária:
- Elementos são desenfileirados por prioridade
-
Fila dupla (Deque):
- Permite inserção e eliminação de ambas as vias
-
Fila circular:
- O último elemento aponta para o primeiro, otimizando estaço
-
Operações
- enfileirar (adicionar à última posição);
- desenfileirar (remover da primeira posição);
- 'espiar' (checar o elemento da frente);
Casos de uso:
- Agendamento de tarefas;
- Busca em larguras/BFS
- Spooling de impressão;
Vantagens:
- Eficiência em operações FIFO;
- Fácil de implementar;
Desvantagens:
- Tamanho fixo em certas implementações (ex. fila linear);
- Sem acesso aleatório;
Stacks
Coleção de elementos que seguem o princípio LIFO (First in, First out)
-
Operações:
- push: adicionar ao topo;
- pop: remover do topo;
- peek: visualizar o elemento no topo;
- IsEmpty: verificar se a stack se encontra vazia;
-
Casos de uso:
- Pilha de chamadas;
- Fazer/Desfazer operações;
- Busca em profundidade (DFS);
Vantagens:
- Simples e eficiente para operações LIFO;
- Fácil de implementar;
Desvantagens:
- Acesso limitado (apenas ao elemento do topo);
- Tamanho fixo em implementações baseadas em arrays;
-
-
-