Listas Listas so mecanismos teis para organizar informaes.

Este captulo objetiva discutir os trs principais tipos de listas construdos com a linguagem HTML: lista ordenada, lista no-ordenada e lista de definio. Uma lista uma estrutura que armazena elementos de forma alinhada, ou seja, com elementos dispostos um aps o outro, como em uma lista de nomes, peas, valores, pessoas, compras, etc. Uma lista, como um array, pode ser implementada como uma sequncia de 'records' com elementos disponveis de forma consecutiva - Lista Esttica Sequencial - ou no consecutiva - Lista Esttica Encadeada. Uma lista pode ser ordenada ou no. Pascal permite construir estruturas de dados avanadas - Listas Dinmicas -, mais versteis, utilizando ponteiros e variveis dinmicas. Um ponteiro uma varivel que contm o endereo de memria de uma outra varivel ou estrutura de dados. Especificamente, uma varivel declarada como ponteiro pode armazenar o espao de memria e alocado durante a execuo real de um programa. Uma varivel dinmica a nica estrutura de dados do Turbo Pascal que tem de estar identificada numa declarao Var antes de ser utilizada num programa. O Turbo Pascal armazena as variveis dinmicas numa rea especial da memria chamada Heap. Um programa pode criar qualquer nmero de variveis dinmicas, enquanto existir espao disponvel no Heap. Os tipos de listas mencionados acima so implementaes diversas do mesmo tipo abstrato de dado, a lista. Lista ordenada e lista no-ordenada Compare as duas listas a seguir: Lista ordenada: 1. Item nmero um. 2. Item nmero dois. 3. Item nmero trs. Lista no-ordenada:
y y y

Primeiro item. Segundo item. Terceiro item.

A principal diferena entre a lista ordenada e a lista no-ordenada est na maneira com que os itens de cada lista so apresentados - a lista ordenada enumera os elementos; a lista no-ordenada coloca marcadores antes de cada elemento. Listas Circulares

Uma lista circular pode ser simples ou duplamente encadeada. O que caracteriza as listas circulares o fato do sucessor do ltimo elemento ser o primeiro elemento da lista. No caso de uma lista duplamente encadeada, o predecessor do primeiro elemento o ltimo elemento da lista.

A principal vantagem de listas circulares que no precisamos considerar casos especiais de incluso e remoo de elementos (primeiro e ltimo). Lista Duplamente Encadeada

Caractersticas
y y y y

Listas foram percorridas do incio ao final. Ponteiro "anterior" necessrio para muitas operaes. Em alguns casos pode-se desejar percorrer uma lista nas duas direes indiferentemente. Nestes casos, o gasto de memria imposto por um novo campo de ponteiro pode ser justificado pela economia em no reprocessar a lista toda.

Como consequncia, podemos realizar as operaes de insero e eliminao esquerda ou direita de um campo no interior de uma lista sem a necessidade de ponteiros "anteriores".