Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estrutura de Dados - Aula 01 (Grafo (Exemplos (Redes, Computação Gráfica,…
Estrutura de Dados - Aula 01
Conceito
Organização e Representação das Informações
Pilhas
Filas
Árvores
Listas
Vetores
Abstração de um problema real
Grafo
Estrutura de Dados Não Linear
Conjunto de Nós(vértices) e suas conexões(arcos)
Exemplos
Redes
Computação Gráfica
Diagrama de Entidade de Relacionamento (E-R ou DER)
Modelagens de Circuitos Digitais
Fila
FIFO - First In, First Out
Primeiro que entra, primeiro que sai
Inserção sempre no final
Remoção no início
Lista
Mais simples para
agrupar dados
Ordem Linear (contínua)
Chamados de
Nós
ou
Nodos
Tipos de Listas
Sequencial
os dados são armazenados na memória principal de forma contínua, indicada listas sequenciais. (Matrizes)
Encadeada
(ligada) os dados são armazenados na memória em posições não adjacentes (não contíguas "não próximo")
Binária
indicada listas ordenadas (mais rápida)
Pilha
Inserção e Remoção sempre no topo
LIFO
- Last In, First Out - O último que entra é o primeiro que sai
Exemplos
S.O - Chamadas de Funções
Entregas de Mercadoria
Entregas de Bagagens
Pratos, Roupas
Funções
Um bloco contendo cabeçalho, início e fim
Executar tarefas menores
struc
- conjunto de elementos agrupados. variáveis, matrizes, funções e outras estruturas(membros e campos)
TDA
(Tipo Abstrato de Dados)