Clique para editar o estilo do subttulo mestre

Estrutu ra de Dados

5/6/12

A Estrutura de dados se divide em: Lineares: - Listas - Pilhas editar o estilo do subttulo mestre Clique para - Filas No Lineares: - rvores
5/6/12

Estrutura de Dados

O que Lista ???

Clique para editar o estilo do subttulo mestre

5/6/12

Estrutura de Dados

LISTAS

Clique para editar o estilo do subttulo mestre

5/6/12

Estrutura de Dados

LISTAS Exemplos de Lista Lista Telefnica Lista de clientes de uma agncia bancria Clique para editar o estilo do subttulo mestre Lista de compras do supermercado Lista de setores de disco a serem acessados por um sistema operacional

5/6/12

Estrutura de Dados

LISTAS

So estruturas formadas por um conjunto de dados de Clique para editar o estilo do subttulo mestre forma a preservar a relao de ordem linear entre eles.
5/6/12

Estrutura de Dados

LISTAS

Clique para editar o estilo do subttulo mestre

5/6/12

Estrutura de Dados

LISTAS Operaes realizadas com Listas:

Criar uma lista vazia Verificar se uma lista est vazia Obter o tamanho da uma lista
Clique para editar o estilo do subttulo mestre

Obter/modificar o valor do elemento de uma determinada posio na lista

5/6/12

Estrutura de Dados

LISTAS
Operaes realizadas com Listas: Obter a posio de elemento cujo valor dado

Inserir um novo elemento aps (ou antes) de uma determinada posio mestre na lista Clique para editar o estilo do subttulo

Remover um elemento de uma determinada posio na lista

Exibir os elementos de uma lista Estrutura de 5/6/12 Dados

LISTAS - FORMAS DE REPRESENTAO

As listas podem ser implementadas de duas formas em programao:

Sequencial
Clique para editar o estilo do subttulo mestre

Encadeada

5/6/12

Estrutura de Dados

LISTAS - FORMAS DE REPRESENTAO

Sequencial: Explora a sequencialidade da memria do computador, de tal forma que os ns de uma lista sejam armazenados em endereos o estilo do subttulo mestre sequenciais, ou Clique para editar igualmente distanciados um do outro.

VETOR

5/6/12

Estrutura de Dados

LISTAS - FORMAS DE REPRESENTAO

Sequencial:

Clique para editar o estilo do subttulo mestre

L: vetor[1..max] de caracter
5/6/12

Estrutura de Dados

LISTAS - FORMAS DE REPRESENTAO

Ponteiro
5/6/12

Encadeada: uma sequncia de elementos encadeados por ponteiros, ou seja, cada elemento deve conter, alm do dado propriamente dito, uma referncia para o prximo Clique para editar o estilo do subttulo mestre elemento da lista.

Estrutura de Dados

LISTAS - FORMAS DE REPRESENTAO

Encadeada:

Clique para editar o estilo do subttulo mestre

L *Ponteiro
5/6/12

Estrutura de Dados

PILHAS - FORMAS DE REPRESENTAO

Pilhas so listas onde a insero de um novo item ou a remoo de um item j Clique para editar o estilo se d em uma existente do subttulo mestre nica extremidade, no topo.
5/6/12

Estrutura de Dados

PILHAS - FORMAS DE REPRESENTAO

Pilhas so tambm conhecidas como listas LIFO Last In First Out => Ultimo a Entrar o Primeiro a Sair

Clique para editar o estilo do subttulo mestre

5/6/12

Estrutura de Dados

PILHAS - FORMAS DE REPRESENTAO

Clique para editar o estilo do subttulo mestre

5/6/12

Estrutura de Dados

PILHAS - FORMAS DE REPRESENTAO

Operaes Associadas:
1.

Criar uma pilha P vazia Testar se P est vazia Obter o elemento do subttulo da pilha (sem topo mestre Clique para editar o estilo do eliminar) Inserir um novo elemento no topo de P (empilhar)

2.

3.

4.

Estrutura de 5. 5/6/12 Remover o elemento do topo de P Dados

FILAS - FORMAS DE REPRESENTAO

uma lista linear em que a insero feita numa extremidade e a eliminao na outra. Conhecida com estrutura FIFO .

(First In, First Out)

Clique para editar o estilo do subttulo mestre 5/6/12

Estrutura de Dados

FILAS - FORMAS DE REPRESENTAO

Clique para editar o estilo do subttulo mestre

5/6/12

Estrutura de Dados

FILAS - FORMAS DE REPRESENTAO

Exemplos de filas: Escalonamento de "Jobs": fila de processos aguardando os recursos do sistema operacional. Fila de pacotes a serem transmitidos numa rede de comutao de pacotes. Simulao: fila de caixa em banco.
5/6/12 Clique para editar o estilo do subttulo mestre

Estrutura de Dados

FILAS - FORMAS DE REPRESENTAO

Operaes associadas a Fila:

1.

Criar - cria uma fila vazia

2. Vazia- testa se um fila est vazia 3. Primeiro - obtm o elemento do incio de Clique para editar o estilo do subttulo mestre uma fila 4. Inserir - insere um elemento no fim de uma fila Estrutura de 5. Remover - remove o elemento do incio de 5/6/12 Dados uma fila, retornando o elemento removido.