ESTRUCTURA DE DATOS LINEALES.

¿QUÉ ES?

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 está 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. Los valores contenidos 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

COLAS

Son estructuras 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 elemento 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

PILAS 

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

Sus elementos son:

-Cima: Apunta al último 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

LISTAS

Es una  estructura lineal que  no tiene 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 mayor información acerca de estos temas, hacer click  en el siguiente enlace".

https://www.youtube.com/watch?v=-Shr2s0gYao

PEDRO CLEMENTE ANAYA

Isc.pedroclemente@gmail.com