En la programación de computadoras, una estructura de datos lineal es cualquier estructura de datos que se debe recorrer linealmente. Ejemplos de estructuras de datos lineales incluyen listas vinculadas, pilas y colas.
Por ejemplo, considere una lista de empleados y sus salarios. Debido a que hay dos datos por artículo (nombre y salario), una matriz no es útil para este tipo de datos. Una opción para representar estos datos es una lista enlazada con elementos como {Bob, 50000, next}, {Stacy, 75000, next}, {Tish, 200000, next}, {null}. Los datos entre cada conjunto de llaves corresponden a un elemento de la lista, y "siguiente" es un puntero al siguiente elemento de la lista. Para encontrar un elemento en la lista, escriba una función que siga los indicadores a través de la lista y busque una coincidencia de nombre. Si encuentra una coincidencia, reporta el salario correspondiente. Si la función de búsqueda llega hasta el elemento {null}, la búsqueda ha fallado y la función debería informar un error.
