Estructuras Lineales

ESTRUCTURAS LINEALES

Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia, relacionados en forma lineal, uno luego del otro.
Cada elemento de la estructura puede estar conformado por uno o varios subelementos o campos que pueden pertenecer a cualquier tipo de dato, pero que normalmente son tipos básicos.

Definición Formal:

Sea la lista L. Cada elemento e de la lista L tiene asignado un tipo de dato T, entonces  e1, e2, · · · , en conforman la lista L cuyos elementos tienen asignado un mismo tipo.  

Las propiedades de las listas son:

• Si n = 0 entonces la lista está vacía
• Si n ≥ 1 entonces e1 es el primer elemento de la lista y en el último, ei es el predecesor de ei+1 y el sucesor de ei-1 con 1≤ i ≤ n

Ejemplo: 

Sea la lista L= (‘casa’, ‘perro’, ‘auto’, ‘árbol’) entonces 

• ‘casa’ es el primer elemento de L y no tiene predecesor.
• ‘árbol’ es el último elemento de L y no tiene sucesor
• ‘casa’ es el predecesor de ‘perro’
• ‘perro’ es el sucesor de ‘casa’

Clasificación:
Las listas se pueden clasificar por varios criterios: 

• Por el orden de sus elementos sobre la base de un subelemento: ordenadas  (ascendente o descendente), y desordenadas.
• Por el método de almacenamiento: secuencial y enlazada (simple, doble, simple circular y doble circular).