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
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
TAD: Lista
Libera_lista
entrada: a Lista
processo:libera a area reservada para lista
saida: a Lista
E_vazia
entrada: 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
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
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
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
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
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