1 / 10

Listas Lineares

Listas Lineares. Estrutura de Dados. Listas Lineares. Agrupar itens para melhor a manipulação Exemplos práticos: Lista de compras Lista de aviões que devem decolar Lista de processos no estado pronto Lista de serviços de impressão (spooled file) Classificadas conforme o seu tipo de acesso.

hamish-warren
Download Presentation

Listas Lineares

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Listas Lineares Estrutura de Dados

  2. Listas Lineares • Agrupar itens para melhor a manipulação • Exemplos práticos: • Lista de compras • Lista de aviões que devem decolar • Lista de processos no estado pronto • Lista de serviços de impressão (spooled file) • Classificadas conforme o seu tipo de acesso Estrutura de Dados

  3. Listas LinearesClassificação Listas Lineares Fila Dupla Fila Pilha Saída restrita Entrada restrita Estrutura de Dados

  4. Listas Lineares • Conjunto de elementos (nós) agrupados de forma a preservar a relação de ordem linear entre eles • Algumas operações: • Acesso a um determinado elemento • Inserção de elementos • Remoção de elementos • Cópia de Listas • Combinação de Listas • Particionamento de Listas • Ordenação de Listas • Exclusão de Listas • Outras... Estrutura de Dados

  5. Listas LinearesAlocação • Alocação Estática • Durante a compilação • Alocação Dinâmica • Durante a execução Estrutura de Dados

  6. Listas LinearesFormas de Agrupamento • Forma Seqüencial • Espaço contínuo na memória • Vantagem: • Fácil acesso ao endereço de memória (pode-se utilizar uma fórmula) • Desvantagem: • Inserir ou Remover elementos do meio da Lista Estrutura de Dados

  7. Listas LinearesFormas de Agrupamento • Forma Encadeada (E, f) • Células dispersas na memória • Cada elemento armazena sua informação e o endereço da próxima posição de memória • Vantagem: • Facilidade na inserção ou remoção de um elemento em qualquer ponto da lista • Desvantagem: • Manipulação de um elemento específico da lista Estrutura de Dados

  8. Listas Lineares - Pilhas • Todos os acessos são realizados em uma só extremidade: TOPO • LIFO – Last In, First Out (Último a entrar é o primeiro a sair) • Porta-guardanapo • Pilha de Pratos Estrutura de Dados

  9. Listas Lineares - Pilhas ENTRADA SAÍDA TOPO Elemento 2 Elemento 1 BASE Estrutura de Dados

  10. Listas Lineares - Pilhas • Operações primitivas • Inicializar a pilha • Pilha Vazia • Pilha Cheia • Empilhar Elemento (inserir) • Desempilhar Elemento (remover) • Topo • Demonstração: Estacionamento de Trens Estrutura de Dados

More Related