1– Estruturas de dados básicas

Sabemos que as informações no computador estão armazenadas em células de memória com endereços específicos e muitos detalhes relacionados. Estruturas de dados são formas do cliente (programador, usuário, outro sistema) atuar com o sistema sem ficar preso aos detalhes do armazenamento da informação na memória do computador. Chamamos isso de “abstração de dados” que ganham forma nas estruturas de dados que são decisivas para que o programador expresse os algoritmos de forma mais eficiente.

Vetor (array ou Listas contígua)

Uma lista é uma coleção de elementos que aparecem sequencialmente. São exemplos: listas de convidados para uma festa, lista de compras. Nomes também podem ser vistos como listas de letras. Pode-se abstrair uma lista:

Um vetor ou array permite acesso direto a qualquer elemento da lista, isto é, você não precisa percorrer todos os elementos de uma lista até encontrar o que você precisa, basta usar o índice da estrutura. Observe a figura abaixo uma parte da memória do computador, as informações estão uma “ao lado” da outra.

Fonte: esquema adaptado pelo professor

Abaixo temos uma representação semelhante.

Fonte: esquema adaptado pelo professor

Considere que a lista se chame LEITURAS.

LEITURAS [1] indica o conteúdo na posição 1, LEITURAS [2], a posição 2 e assim por diante.

Essa forma de estrutura de dados em vetor permite acesso direto a uma determinada posição do vetor.

Considere abaixo a posição 5 (índice 5), onde temos o elemento 2.5.

Fonte: autoral, 2022

A inserção de um novo elemento irá forçar que os demais elementos sejam deslocados pela estrutura exigindo um laço de programação.

Fonte: autoral, 2022

Em outras palavras, a inserção de um elemento no vetor sem copiar por cima de um elemento pré-existente requer movimentar os elementos restantes da lista. Decididamente incluir um elemento em um vetor sem apagar o anterior tem certo custo de programação! Isso é diferente da estrutura lista ligada que veremos mais adiante.