Aula 09

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Estrutura de Dados
Ricardo Luis 
Balieiro
Aula 9
*
Listas lineares 
Simplesmente encadeadas
*
*
Listas lineares 
Simplesmente encadeadas
*
*
Listas lineares 
Simplesmente encadeadas
*
O nó cabeça também é conhecido como nó de cabeçalho, header ou sentinela. 
O nó cabeça pode conter informações gerais a respeito da estrutura de dados.
*
Listas encadeadas
Inserção de um novo nó
*
*
Listas encadeadas
Remoção de um novo nó
*
*
Listas encadeadas - Exemplo
*
*
Listas encadeadas - Exemplo
*
*
Listas encadeadas - Exemplo
*
*
Listas encadeadas - Exemplo
*
*
Listas encadeadas - Exemplo
*
*
Listas encadeadas - Exemplo
*
*
Listas encadeadas - Exemplo
*
*
Listas encadeadas - Exemplo
*
*
Listas encadeadas - Criar
*
*
Listas encadeadas - Criar
*
*
Listas encadeadas
Verificar lista vazia
*
*
Listas encadeadas – Inserir novo nó
*
*
Listas encadeadas – Inserir novo nó
*
*
Listas encadeadas – Inserir novo nó
*
*
Listas encadeadas – Localizar um nó
*
*
Listas encadeadas – Obter o tamanho
*
*
Listas encadeadas – Exibir lista
*
*
Listas encadeadas – Remover nó
*
*
Pilha dinâmica
*
*
Pilha dinâmica - Criar
*
*
Pilha dinâmica - Verificar pilha vazia
*
*
Pilha dinâmica - Empilhar (Push)
*
*
Pilha dinâmica - Exibir o topo da pilha
*
*
Pilha dinâmica - Exibir toda a pilha
*
*
Pilha dinâmica - Desempilhar
*
*
Fechamento
Listas lineares Simplesmente encadeadas
 
Pilha dinâmica
*
Estrutura de Dados
Ricardo Luis 
Balieiro
Atividade 9
*
Exercício 1
*
Qual a estrutura de dados que ocupa espaços aleatórios na memória e quando o nó é inserido no fim desta lista, além de armazenar seus os dados, mantém uma ligação com o primeiro nó da lista?
Listas Simplesmente Encadeadas.
Listas Circulares Simplesmente Encadeadas.
Listas Duplamente Encadeadas.
 Listas Encadeadas Inversamente.
Listas Circulares Encadeadas Inversamente.
*
Exercício 1
*
Qual a estrutura de dados que ocupa espaços aleatórios na memória e quando o nó é inserido no fim desta lista, além de armazenar seus os dados, mantém uma ligação com o primeiro nó da lista?
Listas Simplesmente Encadeadas.
Listas Circulares Simplesmente Encadeadas.
Listas Duplamente Encadeadas.
 Listas Encadeadas Inversamente.
Listas Circulares Encadeadas Inversamente.
Slide professor