Presentación Estructura de Datos.

 Esta es un de las ramas de la ciencia de la computación, la cual estudia y aplica distintas formas de organizar la información dentro de una aplicación, para controlar, buscar e insertar datos de diferentes maneras y de forma muy eficiente.

Las estructuras de datos son útiles ya que nos permiten resolver problemas de manera más sencillas gracias a que las reglas que las rigen nunca cambian. 

Estos son muy importantes ya que pueden ser usados para la solución de problemas complejos, haciendo el código mucho más sencillo y posiblemente más rápido.

 Estructuras de datos más conocidas.

 Array.

Es un objeto contenedor que contiene un número fijo de valores de un solo tipo. La longitud se establece cuando se crear el arreglo. Después de la creación, su longitud es fija.

 

Lista ligada.

Las listas ligadas son estructuras dinámicas que se utilizan para almacenar datos que están cambiando constante mente. A diferencia de los vectores, las estructuras dinámicas se expanden y se contraen haciéndolas más flexibles a la hora de añadir o eliminar información.

 Estas permiten almacenar información en posiciones de memoria que no sean contiguas; y se almacena en los elementos nodos. Estos nodos poseen dos campos uno para almacenar la información o valor del elemento y otro para el enlace que determina la posición del siguiente elemento o nodo de la lista.

 

Pilas.

 

Esta también se conoce como stack en inglés, la cual es una estructura de datos en la que la forma de manejar dichos datos es que el ultimo en entrar es el primero en salir, lo cual se conoce como LIFO siglas que traducen en ingres Last in Firtst Out.

Colas.

 

Esta también es conocida como fila y es una estructura de datos la cual es distinguida por ser una secuencia de componentes en que la operación de inserción se realiza por un extremo y la extracción por otro o el primero en entrar es también el primero en salir, por lo que es conocida como FIFO siglas que en traducen en ingles First in First Out .

 

Listas doblemente enlazadas.

 

Una lista doblemente enlazada es una estructura de datos que consiste en un conjunto de nodos enlazados secuencialmente. Cada nodo contiene tres campos, dos para los llamados enlaces, que son referencias al nodo siguiente y al anterior en la secuencia de nodos, y otro más para el almacenamiento de la información.