Agenda Eletronica

INTRODUÇÃO

Uma estrutura de dado armazena dados na memória do computador a fim de permitir o acesso eficiente dos mesmos. A maioria das estruturas de dados consideram a memória primária (a chamada RAM) como pilhas, filas, árvores binárias de busca, árvores AVL e árvores rubro-negras. Outras são especialmente projetadas e adequadas para serem armazenadas em memórias secundárias como o disco rígido, e.g. B-árvore. Uma estrutura de dado bem projetada permite a manipulação eficiente, em tempo e em espaço, dos dados armazenados através de operações específicas. Um conceito relacionado com a estrutura de dado é o tipo abstrato de dados, que veremos em breve.

Uma lista linear é um conjunto de n elementos (de informações)

 x1 , x2 , ..., xn ,

cuja propriedade estrutural envolve as posições relativas de seus elementos. Supondo n > 0, temos:

 x1 é o primeiro elemento

para 1 < k < n, xk é precedido por xk −1 e seguido por xk +1 xn é o último elemento.

Uma estrutura de lista pode ser definida como uma lista cujos elementos são átomos ou listas. Assim (A,(B,C),D) é uma lista de três itens e ((A,(B,C)),(D,E)) é uma lista de dois itens. Mas estes conjuntos de átomos, ou dados, alem de se agruparem eles se relacionam refletindo algumas propriedades do problema proposto. Quando estas propriedades se tratam de uma relação de ordem linear e seqüencial, constitui-se numa estrutura de dados que chamamos de lista linear.

DESENVOLVIMENTO

Para este trabalho utilizamos lista de prioridades máxima implementada por lista ligada não ordenada, conforme sorteado por RGM PAR. Esta implementação por lista não ordenada consiste em inserir um novo elemento pode ser colocado em qualquer posição da estrutura de dados. A remoção implica em percorrer a lista em busca do elemento de maior (ou menor) prioridade. A alteração de prioridade não afeta a organização da lista, mas pressupõe a busca do elemento. O mesmo ocorre com a operação de seleção do elemento de