Estructura lineal significa que existe una correspondencia uno a uno entre los nodos de la estructura. Su característica es que el nodo inicial y el nodo final son únicos. Excepto el nodo inicial y el nodo final, todos los demás nodos tienen un solo nodo predecesor directo y un nodo sucesor directo. Dichas estructuras de almacenamiento incluyen: listas de secuencias (matrices), listas enlazadas, estructuras de pila, estructuras de colas, etc.
Las estructuras no lineales también incluyen conjuntos, estructuras de árbol, estructuras de gráficos o estructuras de red, que se caracterizan por una relación de uno a muchos o de muchos a muchos entre elementos de datos, donde un conjunto es una relación muy flexible. estructura.