Mapa Mental - Estruturas Dados

Prévia do material em texto

Pilhas Estrutura LIFO: Listas Sequenciais e Arranjos inserção e remoção Listas sequenciais armazenam elementos ocorrem no topo da em posições físicas contíguas pilha Arranjos são estruturas estáticas para Controle do topo é armazenamento, sem controle de ordem essencial para operações push e Listas ordenadas podem ser pop implementadas sobre listas sequenciais Permite desfazer Inserção em listas sequenciais pode ações recuperando exigir deslocamento de elementos último elemento inserido Usada para armazenar sequências de operações e Estruturas controle de fluxo Listas Ligadas Deque Elementos armazenados com ponteiros para sucessores Dados Permite inserção e remoção em e predecessores ambas as Inserção exige extremidades da atualização dos estrutura próximos para manter a Combina ordem características Permite inserção em de pilhas e filas posições intermediárias para maior sem deslocar elementos flexibilidade Verificação de lista Útil para cheia antes da inserção é Aplicações Práticas aplicações que fundamental exigem acesso Pilhas usadas para desfazer dinâmico em duas ações em editores de texto e pontas navegadores Facilita Filas aplicadas em Filas Operações Básicas gerenciamento de processos e eficientes sem filas de atendimento Push insere elemento Estrutura FIFO: elementos Deque utilizado em algoritmos topo da pilha final inseridos no que requerem acesso flexível da fila interno às extremidades final e removidos Pop remove elemento do topo do início Listas ligadas facilitam da pilha ou do início da Mantém a ordem inserções e remoções fila dinâmicas em estruturas cronológica de Atualização de ponteiros é processamento dos complexas crucial para manter elementos integridade das listas Soma e manipulação de Comportamento distinto da elementos dependem da ordem pilha, invertendo de inserção e remoção a ordem de acesso Utilizada para gerenciar processos em ordem de chegada