Na programação de computadores, uma estrutura de dados linear é qualquer estrutura de dados que deve ser percorrida linearmente. Exemplos de estruturas de dados lineares incluem listas vinculadas, pilhas e filas.
Por exemplo, considere uma lista de funcionários e seus salários. Como existem dois dados por item (nome e salário), uma matriz não é útil para esse tipo de dados. Uma opção para representar esses dados é uma lista vinculada com elementos como {Bob, 50000, próximo}, {Stacy, 75000, próximo}, {Tish, 200000, próximo}, {null}. Os dados entre cada conjunto de chaves correspondem a um elemento da lista e "próximo" é um ponteiro para o próximo elemento da lista. Para encontrar um elemento na lista, escreva uma função que siga os ponteiros pela lista e procure uma correspondência de nome. Se encontrar uma correspondência, informe o salário correspondente. Se a função de pesquisa percorrer todo o caminho até o elemento {null}, a pesquisa falhou e a função deve relatar um erro.
