Instituto de Educação, Ciência e Tecnologia do Maranhão

Dayana Pereira Nunes

Victor Eduardo Barros Ferreira

Listas
(Estrutura de Dados)

São Luís – MA
2019
 Introdução
Entre as principais estruturas de dados avançadas temos: pilhas, filas, listas e
árvores. Estas estruturas armazenam dados e são manipuladas por funções
básicas do tipo: cria, insere, elimina, consulta e altera. Estas estruturas podem
ser implementadas tanto da forma estática quanto da forma dinâmica.
Implementaremos somente as estruturas que devem ser declaradas, bem como
os procedimentos e funções de manipulação. O algoritmo de utilização das
estruturas, procedimentos e funções ficará para desenvolvimento posterior.
Sabemos que antes de executar um programa, o computador precisa carregar
seu código executável para a memória. Da área de memória que é reservada
para o programa, uma parte é usada para armazenar as instruções a serem
executadas e a outra é destinada ao armazenamento dos dados. Quem
determina quanto de memória será usado para as instruções é o compilador.
Alocar área para armazenamento de dados, entretanto, é responsabilidade do
programador. Uma lista linear pode ser implementada usando vetores ou
ponteiros.
 Conceitos:
Listas: Uma Lista é uma estrutura de dados que é composta por nós, elementos,
que apontam para o próximo elemento da lista, o último elemento apontará para
nulo. Para compor uma lista encadeada, basta guardar seu primeiro elemento.
Cada tipo de lista pode ser implementada de forma sequencial (quando cada
célula da estrutura possui apenas o elemento contido nela), simplesmente
encadeada (quando cada célula está dividida em duas partições, onde uma
partição irá guardar o seu elemento e a outra partição guardará o endereço da
célula seguinte) ou duplamente encadeada (quando cada célula está dividida em
três partições, onde a primeira partição irá guardar o endereço da célula anterior,
a segunda partição guardará seu elemento e a outra partição guardará o
endereço da célula seguinte). Uma lista pode ocupar a memória do computador
de forma estática (quando, de antemão, já sabemos seu tamanho) ou dinâmica
(quando o programa é capaz de criar novas varáveis durante sua execução).
 Tipos de Listas:
Lista estática desordenada: Os elementos são colocados na primeira posição
vazia da lista (normalmente, no final). Na lista ordenada, é escolhido um dado
que será o campo de ordenação da lista. Quando se deseja inserir um novo
elemento na lista, primeiro tem que ser verificado em que local ele dever ser
colocado para que seja mantida a ordem da lista.
Lista estática ordenada: Os elementos devem ser colocados na estrutura
obedecendo a uma ordenação. Qualquer operação feita na estrutura, não pode
afetar na ordenação da mesma. A vantagem dessa lista será notada
principalmente nos momentos que necessite percorrer a lista a procura de algum
elemento.
 Lista dinâmica desordenada: Esta lista é implementada usando ponteiros. A
memória para armazenar os dados é alocada em tempo de execução. Na
próxima seção será descrito o funcionamento de cada uma das operações
básicas. Esta lista possui dois ponteiros, um que guarda o endereço do primeiro
elemento da lista (“inicio”) e outro que guarda o endereço do último elemento da
lista (“fim”).

Lista dinâmica ordenada: Esta lista é implementada usando ponteiros,

entanto, quando for feito o caminhamento pelos nós da lista, ela deve estar
ordenada por algum campo.
 Aplicações:
Lista estática desordenada :
As suas operações básicas são: inserir elemento, remover elemento, consultar
elemento, alterar elemento e por fim listagem dos elementos das listas. Essa
estrutura de lista ela é implementada utilizando vetores e não se preocupa com a
ordenação dos elementos, os elementos eles serão colocados na estrutura por
ordem de chegada, e depois será descrito cada operação que eles farão.
Lista estática ordenada
As suas operações básicas são: Inserir elemento, consultar elemento, remover
elemento, listagem de todos os elementos.
Está estrutura é implementada usando vetores e se preocupa com a ordenação, ou
seja ela se precisa que todos os seus elementos estejam ordenados eles usam uma
função para procurar a sua posição correta de inserção que será na ordem
crescente. A vantagem maior será quando for necessário percorrer a lista a procura
de algum elemento.
Lista dinâmica desordenada:
As suas operações básicas são: Inserir elemento, consultar elemento, remover
elemento, listagem de todos os elementos.
Esta lista é implementada por ponteiros, e a sua memória será para armazenar de
forma precisa os dados que é alocado em tempo de execução, um ponteiro sempre
irá guardar o primeiro endereço (início) e outro para guardar sempre o último
elemento da lista(fim).
Lista dinâmica ordenada: Esta lista é implementada usando ponteiros, no entanto,
quando for feito o caminhamento pelos nós da lista, ela deve estar ordenada por
algum campo, neste exemplo o campo de ordenação é a matrícula. Esta lista possui
apenas o ponteiro início, que guarda o endereço do primeiro elemento.
 Conclusão: No trabalho realizado descrevemos o tipo Lista (ordenada e
desordenada) observamos também suas implementações, suas operações
básicas tais como: inserção, remoção, consulta, listagem na linguagem C. E,
contudo, pudemos nos aprofundar no conteúdo.

 Referências:
Wiki.icmc.ups.br
https://sites.google.com