Para mi, estructuras de datos lineales son arrays (vectores y matrices), pilas, listas y colas. Estructuras de datos no lineales seria, por poner un ejemplo, los árboles o el hashing.
Quizás te sirva este enlace
http://rinconprog.metropoliglobal.co...ndex.php?cap=1