Listas lineares
Tipo Abstrato de Dados:
Lista não ordenada
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
TAD: Lista
TAD Lista não ordenada
Dado: inteiro
Operações:
Denise Guliato
Faculdade de Computação - UFU
TAD: Lista
Cria_lista
entrada: nenhuma.
processo: aloca área, se necessário, e coloca a
lista na condição de vazia.
saída: o endereço da lista
TAD: Lista
Libera_lista
entrada: o endereço da lista.
processo:libera a area reservada para lista.
saida: o endereço da lista.
TAD: Lista
E_vazia
entrada: o endereço da lista.
processo: se a lista existir, verifica se a lista
está na condição de vazia.
saida: 1 se vazia, 0 se não estiver vazia e -1 se
a lista não existir.
TAD: Lista
E_cheia
entrada: o endereço da lista.
processo: se a lista existir, verifica se está na
condição de cheia.
saida: 1 se cheia, 0 se a lista não estiver cheia e
-1 se a lista não existir
Denise Guliato – FACOM - UFU
TAD: Lista
Insere_elem
entrada: o endereço da lista e o elemento a ser
inserido.
processo: se a lista existir e não estiver cheia, o
elemento é inserido em um dos extremos da
lista.
saida: o endereço da lista
Denise Guliato – FACOM - UFU
TAD: Lista
Remove_elem
entrada: o endereço da lista e o elemento a ser
removido.
processo: se a lista existir e não estiver vazia,
percorre a lista procurando a primeira ocorrência
do elemento. Se encontrar, remove o elemento.
saida: o endereço da lista.
Denise Guliato – FACOM - UFU
TAD: Lista
Consulta_nodo
entrada: o endereço da lista, a posição do nodo a
ser consultado na lista e o endereço da variável
que conterá o valor recuperado.
processo: se a lista existir e não estiver vazia,
percorre a lista até encontrar o nodo desejado. Se
encontrar, recupera a informação do nodo.
saida: 1 se sucesso e 0 se fracasso (lista nao existe,
nodo nao existe,Denise
lista
vazia).
Guliato – FACOM - UFU
TAD: Lista
Tamanho_lista
entrada: o endereço da lista.
processo: se a lista existir, percorre a lista e conta o
numero de nodos na lista.
saida: o tamanho da lista se sucesso ou -1 se
fracasso (lista não existe).
Denise Guliato – FACOM - UFU