Listas Lineares

UERJ - Universidade do Estado do Rio de Janeiro
FEN - Faculdade de Engenharia
Trabalho e Apresentação de Estruturas de Informação sobre:

Aplicações de Listas

LISTAS LINEARES

1- INTRODUÇÃO

A lista linear é uma forma de representação, como estrutura linear, onde o objetivo é que a representação de dados de um problema no computador seja de tal maneira, que o algoritmo que os utilize seja auxiliado em sua tarefa de obter uma solução de forma confiável e eficiente.

Para a compreensão do funcionamento da lista, é necessário compreendermos o funcionamento da memória do computador.

A memória do computador é um recurso que pode ser acessado de duas formas por um programa:

Primeiro, um algoritmo pode alocar estruturas de dados no que chamaremos de memória estática, alocação esta que deve ser feita antes de sua execução;

Segundo, um algoritmo pode utilizar-se da memória dinâmica do computador, alocando estruturas na medida do necessário durante a execução do algoritmo.

Em ambos os casos, podemos imaginar que a memória é organizada como uma série seqüencial de células. Associados a cada célula estão dois atributos: o endereço do inicio da célula e seu tamanho. As células não precisam ser de tamanho uniforme.

O tamanho de uma célula é dado numa unidade peculiar ao equipamento em questão, mas geralmente a unidade fundamental é o byte, que é o espaço necessário para representar um caractere, por exemplo a letra “a”. Um byte é composto de 8 bits, sendo que um bit é um digito binário (0 ou 1). Tudo que é representável num computador é fundamental uma seqüência de bits.

A maioria dos programadores está acostumada a trabalhar com a alocação estática de memória, que nos obriga a definir com antecedência o tamanho máximo das estruturas de dados. A segunda forma nos desobriga dessa definição e, portanto, é muito mais flexível, embora esteja sujeita a perigos que lhe são característicos.