c++ linguagem

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.
Tipo Abstrato de Dado
Lista Ordenada
Uma lista pode ser ordenada ou não-ordenada. As operações referentes a elas dependem da organização, pois o tipo de manipulação de uma lista ordenada não é o mesmo de uma lista desordenada. Um exemplo é a inserção de um novo elemento. Numa lista ordenada sob algum critério, a inserção só pode ocorrer num determinado lugar, enquanto que numa lista desordenada, ela pode ocorrer em qualquer lugar. Abaixo, exemplificamos as operações para um tipo abstrato de dados Lista ordenada:
Operações :
Inicialização
Objetivo Cria uma lista vazia. Nome da Operação: Cria_Lista Parâmetros: A lista (e/s)
Inserir Elemento Objetivo Insere um novo