Introdução

As estruturas lineares são formas de organizar dados em sequência, ou seja, os elementos são dispostos de maneira linear, um após o outro.

Elas são fundamentais em programação por permitirem armazenar e manipular conjuntos ordenados de dados com facilidade e eficiência.

As principais estruturas lineares incluem: Vetores (ou arrays), Listas (estáticas ou dinâmicas), Pilhas (stacks) e Filas (queues).

Vetores: Um vetor é uma estrutura de dados que armazena elementos de mesmo tipo em posições consecutivas de memória.

Cada elemento pode ser acessado diretamente por seu índice. Veja um exemplo de vetor:

// Declarando um vetor com 5 inteiros
inteiros[5] = {10, 20, 30, 40, 50}
// Acessando o terceiro elemento
valor = inteiros[2] // resultado: 30

Listas Ligadas: Uma lista ligada é composta por nós, onde cada nó contém um valor e uma referência (ou ponteiro) para o próximo nó da lista.

Diferente dos vetores, listas ligadas não exigem um bloco contínuo de memória. Veja a estrutura de um nó em pseudocódigo:

estrutura No {
        valor
        proximo
}

Quanto à inserção e remoção: Inserir ou remover elementos no início da lista é muito eficiente, pois basta alterar os ponteiros.

// Inserção no início
novoNo.proximo = cabeca
cabeca = novoNo