• Examen

Estructuras de datos

Las estructuras de datos son colecciones de valores, las relaciones entre ellos y las operaciones o funciones que se pueden aplicar a estos datos.

• Son la forma de guardar y estructurar la información, los datos.
• Con estas podemos guardar los datos de manera tal que podremos operar con los datos de manera eficiente, como búsquedas.
• Existen diferentes tipos de estructuras, las cuales elegiremos de acuerdo al problema que vamos a resolver.

Se dividen en dos principalmente:

Estáticas:

Estas las utilizamos en el día a día, son los arrays, los archivos y los registros.

Dinámicas:

Las dinamicas son las que se crean mediante punteros, se encuentran pilas, colas, listas ligadas, listas doblemente ligadas, grafos, entre otros.

Estas últimas nos permiten optimizar mucho más el software

Array y String

Los Array son una de las estructuras de datos mas básica, es muy común que cuando no sepamos sobre este tema de Data Structures todo absolumente todo lo metamos en un array y ya esta. Esto no suele ser buena practica ya que los arrays no son la mejor de las soluciones en muchos casos son una colleccion de informacion, donde cada elemento (los valores que guardemos separados por coma) dentro del array tiene una posición (Siempre iniciamos a contar en la posición 0).

• En Javascript tenemos métodos que nos ayudan a manipularlos y recorrerlos.

También existen los arrays dinámicos y estáticos. Por default en JS todos los arrays son dinámicos.

String