Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos e estrutura de dados - 2º Semestre, Algoritmos e estrutura de…
Algoritmos e estrutura de dados - 2º Semestre
Listas ligadas
Ponteiros – elementos de ligação
Aplicação de listas ligadas no nosso dia a dia
Inicialização da lista
Criação ou definição da estrutura da lista
Listas Ligadas
Operações com listas ligadas
Remover elementos da lista
Remover o primeiro elemento da lista
Adicionar elementos no início da lista
Remover o elemento do meio da lista
Adicionar elementos à lista
Listas duplamente ligadas
Adicionar elementos no meio da lista duplamente ligada
Adicionar elementos no fim da lista duplamente ligada
Adicionar elementos no início da lista duplamente ligada
Remover elementos da lista duplamente ligada
Adicionar elementos à lista duplamente ligada
Remover elementos da lista duplamente ligada
Definição de lista duplamente ligada
Definição, Elementos
e Regras de Pilhas e Filas.
Definição e elementos de filas
Regras para operação de filas
Regras para operação de pilhas
Definição e elementos de pilhas
Operações e Problemas
com Pilhas
Informar se a pilha está vazia
Operações com pilhas: problema do labirinto
Remover elementos da pilha
Inserir elementos na pilha
Operações e Problemas com Filas
Informar se a fila está vazia
Filas circulares
Remover elementos da fila
Inserir elementos na fila
Definição e usos de Tabela de Espalhamento
Tabelas de Espalhamento: vocabulário
Definição de Tabelas de Espalhamento
Operações em tabelas de Espalhamento.
Adição de Elementos em tabelas de espalhamento
Remoção de Elementos em tabelas de espalhamento
Divisão
Verificação da presença ou ausência de elementos em tabelas de espalhamento
Cálculo de Endereços
Verificação do tamanho do conjunto em tabelas de espalhamento
Otimização de tabelas de Espalhamento.
Função de Espalhamento Duplo
Melhorando o espalhamento
Função de Espalhamento Linear
Deterioração de desempenho em tabelas de espalhamento
Algoritmos e estrutura de dados - 2º Semestre
Definição e Usos de Mapas de Armazenamento
Mapas Associativos
Definição de Armazenamento Associativo
Mapas com Lista
Verificação da Existência de uma Chave em mapeamento com listas
Definição e Exemplos de Mapas com Listas
Mapas com Espalhamento
Verificação da existência de uma chave em Mapas com Espalhamento
Definição e exemplos de Mapas com Espalhamento