de Dados
Introduo
Benefcios?
Organizao da informao
Melhora o desempenho
Proporciona o reuso de cdigo
Proporciona interoperabilidade
Diminui custos
Objetivos Gerais
Observao
Lista
Fila
Pilha
rvores
Grafos
Tabela Hashing
Etc.
Aplicaes
Compiladores e interpretadores
Editores de texto
Redes de computadores
IA
Etc.
Lista
Definio
Definio
Aplicaes:
Cadastros de funcionrios;
Itens de estoque;
Cartas de baralho;
Etc.
Definio
Criao da Lista;
Insero de um elemento;
Excluso de um elemento;
Acesso a um elemento;
Destruio da lista;
Etc.
Esttica;
Dinmica
Alocao Esttica
Alocao Dinmica
Listas pequenas
Implementao de Lista
Tamanho?
Est cheia?
Est vazia?
Insero na Lista
Incio
Meio
final
Insero na Lista
Mais fcil
Insero no incio
Necessita de deslocamento.
Remoo na Lista
Incio
Meio
Final
Remoo no Incio
Remoo no Final
Mas facil.
Importante
Consulta na Lista
Fila
Definio
Definio
Controle de fluxo;
Recursos compartilhados (impresora, transaes de
banco de dados, etc);
Etc.
Definio
Criao da fila;
Insero de um elemento no final;
Remoo de um elemento no incio;
Acesso a um elemento no incio;
Destruio da fila;
Etc.
Esttica;
Dinmica
Alocao Esttica
Alocao Dinmica
Fila Esttica
Implementao de Fila
Tamanho?
Est cheia?
Est vazia?
Insero na Fila
Insero na Fila
Remoo na Fila
Remoo na Fila
Consulta na Fila
Consulta na Fila
Pilha
Definio
Definio
Definio
Criao da pilha;
Insero de um elemento no incio;
Excluso de um elemento do incio;
Acesso a um elemento do incio;
Destruio da fila;
Esttica;
Dinmica
Alocao Esttica
Alocao Dinmica
Implementao de Pilha
Tamanho?
Est cheia?
Est vazia?
Insero na Pilha
Remoo na Pilha
Consulta na Pilha
Referncia Bibliogrfica