Please enable JavaScript.
Coggle requires JavaScript to display documents.
ESTRUTURA DE DADOS - Coggle Diagram
ESTRUTURA DE DADOS
LINEAR (LISTA)
Estrutura onde os elementos armazenados estão dispostos um após o outro.
Cada elemento é precedido por um elemento e procedido por outro
(exceto o primeiro e o último).
A disposição dos elementos pode ter uma sequencia física ou lógica,
devendo ser preservada a relação de ordem (inclusão ou uma chave) entre os nós.
Exemplos:
Sequência física: Trem, os vagões estão um organizado fisicamente em ordem.
Sequência lógica: Sala de espera, as pessoas podem está sentadas de forma aleatória, mas existem uma ordem para serem atendidas.
TIPOS
Quanto ao acesso restrito as extremidades da lista, das operações de inserção, remoção e pesquisa de elementos.
(Tem a ver como a lista é estruturada e manipulada)
FILA (queue)
FIFO (FIRST IN, FIRST OUT)
O primeiro elemento que entra é o primeiro a sair
Exemplos:
- Fila de atendimento
- Fila de impressão
PILHA (stack)
LIFO (“LAST IN FIRST OUT”)
O último elemento que entrou, é o primeiro a sair
Exemplos:
- Gerenciamento de Memória em Tempo de Compilação
- Operações como desfazer e refazer em aplicações
- Controle de navegação em browsers
DEQUE (Double-Enden QUEue)
Lista de Extremidade Dupla
Insere e recupera em qualquer extremidade
Exemplos:
- Fila com acesso prioritário
- Priorização de processos
(em sistemas distribuídos)
FDER - Fila de Entrada Restrita
Insere só em uma extremidade, remove em qualquer
FDSD - Fila de Saída Restrita
Insere que qualquer extremidade, remove só em uma
-
OPERAÇÕES
Com a lista
ORDENAÇÃO
Métodos
-
Eficiente
-
Gnome sort
Baseado no insert sort, mas leva um elemento para sua posição correta, com uma seqüência grande de trocas.
-
Bucket sort
Divide a lista em um número finito de recipientes, ordenado cada recipiente individualmente.
Cocktail shaker sort
Ordenação por comparação
Buble sort bidirecional
(ordena em ambas as direções a cada iteração)
Radix Sort
Conhecido por ordenação digital, por ordenar as chaves dígito-a-dígito ou caractere a caractere.
Usado para ordenar itens que estão identificados por chaves únicas.
-
Merge Sort (Ordenação por Mistura)
Faz ordenação por comparação, do tipo dividir para conquistar.
Shell Sort
É um refinamento do método de inserção.
Considera vários segmentos da lista, aplicando o método de inserção direta em cada um deles.
-
-
-
-
-
-
-
-
-
-
-