A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Tipo Abstrato de Dados: Lista não ordenada

Apresentações semelhantes


Apresentação em tema: "Tipo Abstrato de Dados: Lista não ordenada"— Transcrição da apresentação:

1 Tipo Abstrato de Dados: Lista não ordenada
Listas lineares Tipo Abstrato de Dados: Lista não ordenada Denise Guliato – FACOM - UFU

2 Denise Guliato – FACOM - UFU
TAD: Lista Tipo de dado: numeros inteiros Operações: Cria_lista – aloca area e coloca a lista na condição de lista vazia Libera_lista – libera area alocada da lista E_vazia - verifica se a lista está vazia E_cheia - verifica se a lista está cheia Insere_elem - insere elemento dado num dos extremos da lista Remove_elem - remove o elemento dado Consulta_nodo – acesso o valor de um dado nodo da lista Tamanho_lista – determina o tamanho de uma dada lista Denise Guliato – FACOM - UFU

3 TAD: Lista TAD Lista Dado: inteiro Operações: Cria_lista
entrada: nenhuma processo: aloca area se necessario e coloca a lista na condição de vazia saida: a lista Denise Guliato Faculdade de Computação - UFU

4 Denise Guliato – FACOM - UFU
TAD: Lista Libera_lista entrada: a Lista processo:libera a area reservada para lista saida: a Lista E_vazia processo: verifica se a lista esta na condicao de vazia saida: 1 se vazia, 0 se nao estiver vazia e -1 se a lita nao existir Denise Guliato – FACOM - UFU

5 Denise Guliato – FACOM - UFU
TAD: Lista E_cheia entrada: a Lista processo: verifica se a lista esta na condicao de cheia saida: 1 se cheia, 0 se a lista nao estiver cheia e -1 se a lista nao existir Denise Guliato – FACOM - UFU

6 Denise Guliato – FACOM - UFU
TAD: Lista Insere_elem entrada: o endereço da Lista e o elemento a ser inserido processo: se a lista nao estiver cheia, o elemento é inserido em um dos extremos da lista saida: 1 se sucesso, 0 se fracasso Denise Guliato – FACOM - UFU

7 Denise Guliato – FACOM - UFU
TAD: Lista Remove_elem entrada: o endereço da Lista e o elemento a ser removido processo: percorre a lista procurando a primeira ocorrência do elemento. Se encontrar, remove o elemento saida: 1 se sucesso, 0 se fracasso Denise Guliato – FACOM - UFU

8 Denise Guliato – FACOM - UFU
TAD: Lista Consulta_nodo entrada: a Lista, a posição do nodo na lista e o endereço do elemento que contem o resultado da consulta; processo: acessa o nodo indicado e recupera a informação do dado nodo. saida: 1 se sucesso e 0 se fracasso. Denise Guliato – FACOM - UFU

9 Denise Guliato – FACOM - UFU
TAD: Lista Tamanho_lista entrada: a Lista processo: conta o numero de nodos na lista saida: o tamanho da lista se sucesso ou -1 se fracasso Denise Guliato – FACOM - UFU


Carregar ppt "Tipo Abstrato de Dados: Lista não ordenada"

Apresentações semelhantes


Anúncios Google