Estructura de Datos Lineales

¿QUÉ SON?

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 sub-elementos o campos que pueden pertenecer a cualquier tipo de dato, pero que normalmente son tipos básicos.

Una estructura lineal de datos lista esta conformada por ninguno, uno o varios elementos que tienen una relación dónde existe un primer elemento, seguido de un segundo elemento y así sucesivamente hasta llegar al último.

El valor contenido en los elementos pueden ser el mismo o diferente. En estas estructuras se realizan operaciones de agregar y/o eliminar elementos a la lista según un criterio particular.

TIPOS DE ESTRUCTURAS LINEALES

     
PILAS 



Son estructuras de datos con la política ultimo que llega primero en salir. 

Sus elementos son:

-Cima: Apunta al ultimo elemento que entro en la pila.
-Máxima: Tamaño de la pila
-Lapila[ ]: Vector del tamaño máximo para guardar cada elemento en la pila

Las operaciones y métodos que utiliza son:

• Pila_Llena: Regresa True si cima = máxima -1 y False en caso contrario.
• Pila_Vacía: Regresa True si cima =  -1 y False en caso contrario
• Push: Agregar a la Pila
• Pop: Sacar de la Pila

COLAS

Son estructura lineales cuya política es Primero en entrar, primero en salir. 

Sus elementos son: 

-Fuente: Apunta al elemento que está al inicio de la cola

-Atrás: Apunta al elementos que está al final de la cola.

-Máximo: Tamaño de la cola

-Lacola [ ]: Vector que almacena elementos en la cola 

Las operaciones y métodos que utiliza son:

• Cola_Llena ( ): Regresa True si atrás = máxima y False en caso contrario.
• Cola_Vacía ( ): Si frente y atrás valen -1 y entonces, regresa True y False en caso contrario
• Add_Cola ( ): Agregar en la Cola
• del_Cola ( ): Elimina de la Cola

LISTAS

Estas estructuras lineales no tienen políticas

Sus elementos: 

Se pueden comportar como pilas, colas de forma dinámica ya que estás pueden aumentar o disminuir el tamaño en tiempo mientras son ejecutadas.

Las operaciones y métodos que utiliza son:

Varían según el Lenguaje y la forma de Uso.



Para una mejor información mira el siguiente vídeo.