Una estructura lineal es una colección ordenada de elementos de datos. Las estructuras lineales de uso común incluyen: lista lineal, pila, cola, cola doble, matriz y cadena. Respecto a la tabla generalizada, es una estructura de datos no lineal. Las estructuras no lineales comunes incluyen: matrices bidimensionales, matrices multidimensionales, tablas generalizadas, árboles (árboles binarios, etc.).
La estructura lógica de los datos en el curso de estructura de datos se puede dividir en estructuras lineales. y estructuras no lineales. Para el curso de estructura de datos, en pocas palabras, una estructura lineal es un conjunto ordenado (secuencial) de n elementos de datos.