Índice > Lista

Instituto de Ciências Matemáticas de São Carlos
Departamento de Computação e Estatística
SCE182 - Algoritmos e Estruturas de Dados I
Profs. Resp.: Graça Pimentel e Maria Cristina

Lista

Uma lista é uma estrutura que armazena elementos de forma alinhada, ou seja, com elementos dispostos um após o outro, como em uma lista de nomes, peças, valores, pessoas, compras, etc. Uma lista, como um array, pode ser implementada como uma sequência de 'records' com elementos disponíveis de forma consecutiva - Lista Estática Sequencial - ou não consecutiva - Lista Estática Encadeada. Uma lista pode ser ordenada ou não.

Pascal permite construir estruturas de dados avançadas - Listas Dinâmicas -, mais versáteis, utilizando ponteiros e variáveis dinâmicas.

Um ponteiro é uma variável que contém o endereço de memória de uma outra variável ou estrutura de dados. Especificamente, uma variável declarada como ponteiro pode armazenar o espaço de memória e é alocado durante a execução real de um programa.

Uma variável dinâmica é a única estrutura de dados do Turbo Pascal que tem de estar identificada numa declaração Var antes de ser utilizada num programa. O Turbo Pascal armazena as variáveis dinâmicas numa área especial da memória chamada Heap. Um programa pode criar qualquer número de variáveis dinâmicas, enquanto existir espaço disponível no Heap.

Os tipos de listas mencionados acima são implementações diversas do mesmo tipo abstato de dado, a lista.

TAD LISTA

Exercícios

Índice