1 - Lista

Vamos supor que você tenha feito uma lista de compras, ou seja, tem um pedaço de papel com diversos itens, organizados conforme a ordem em que você ia lembrando o que precisava comprar. Provavelmente essa ordem é a que você seguirá para efetuar as compras, do primeiro item até o último. Se você é uma pessoa criteriosa, deve ter feito a lista segundo uma sequência lógica, listando os itens conforme o setor: produtos de limpeza, alimentícios etc. Já no mercado, você vai verificar a lista novamente, seguir a ordem dela, marcar o que comprou ou não, anotar os preços e verificar se comprou algo a mais do previsto. A lista de compras, portanto, é um modo de organização, sem a qual você correria o risco de comprar supérfluos ou deixar de comprar algo essencial.

No mundo da computação, alguns tipos de dados podem ser organizados em uma cadeia, seja de números ou de caracteres, que denominamos de lista. É uma estrutura de dados abstrata que implementa uma coleção ordenada de valores, onde o mesmo valor pode incidir mais de uma vez. Em suma: