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

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

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

Apresentações semelhantes


Apresentação em tema: "Listas lineares Tipo Abstrato de Dados: Lista não ordenada Denise Guliato – FACOM - UFU."— Transcrição da apresentação:

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

2 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 TAD: Lista Libera_lista entrada: a Lista processo:libera a area reservada para lista saida: a Lista E_vazia e ntrada : a Lista 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 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 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 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 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 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 "Listas lineares Tipo Abstrato de Dados: Lista não ordenada Denise Guliato – FACOM - UFU."

Apresentações semelhantes


Anúncios Google