ESTRUCTURA DE DATOS

ESTRUCTURA DE DATOS

 Las estructuras de datos son una forma de organizar los datos en la computadora, de tal manera que nos permita
realizar unas operaciones con ellas de forma muy eficiente.

 Es decir, igual que un array introducimos un dato y eso es prácticamente inmediato, no siempre lo es, según qué
estructuras de datos y qué operaciones.

 Depende que algoritmo queramos ejecutar, habrá veces que sea mejor utilizar una estructura de datos u otra estructura
que nos permita más velocidad.

 Por este motivo es interesante conocer algo más que simplemente los arrays o los hashmaps que casi todo el mundo
conoce.
¿PARA QUE SIRVE ?
Las estructuras de datos nos
permiten resolver un problema de
manera más sencilla gracias a que
las reglas que las rigen nunca
cambian, así que puedes asumir que
ciertas cosas son siempre ciertas.
Adicionalmente son dinámicas, si
usas lenguajes de programación
como Java, sabrás que necesitas
definir el tamaño de los arrays antes
de ser usados. Usando una
estructura de datos, puedes hacer
“un array” de tamaño indeterminado.
 EL USO DE LA ESTRUCTURA DE DATOS

 Son herramientas que podemos usar para resolver problemas complejos, manteniendo nuestro codigo relativamente
sencillo, y probablemente también hagan nuestro código más rápido, pero hay que entenderlas a fondo para saber
cuándo debemos usar una vs. otra, tal y como lo vimos en el ejemplo.

 Un solo blogpost no es suficiente para enseñarte todo lo relacionado a las estructuras de datos, pero espero que te haya
servido para tener una idea general de lo que son, y que puedas aprender más respecto al tema.
COMO PODEMOS APLICARLA

 Las estructuras de datos son un medio para manejar grandes cantidades de datos de manera eficiente para usos tales
como grandes bases de datos y servicios de indización de Internet. Por lo general, las estructuras de datos eficientes
son clave para diseñar algoritmos eficientes.
TIPOS DE DATOS ESTRUCTURADOS

 Los tipos de datos estructurados o tipos compuestos son agrupaciones de otros tipos de datos. Los tipos de datos estructurados más comunes son: vectores y matrices (array), cadenas de caracteres (string),
registros y uniones, aunque estos últimos no los vamos a ver en este curso.

 Arrays

 La estructura de datos más simple es el array lineal (o unidimensional). Un array lineal es una lista de números finitos de datos similares, referenciados por medio de un conjunto de n números consecutivos,
normalmente 1,2,3, …, n.

 Pila

 Una pila, también denominada sistema último-dentro primero-fuera (LIFO), es una lista lineal en la cual las inserciones y extracciones tienen lugar sólo por un extremo llamado cúspide.

 Cola

 Una cola, también denominada sistema primero-dentro primero-fuera (FIFO), es una lista lineal en la cual las extracciones se realizan siempre por un extremo llamado frente y las inserciones por el extremo contrario
llamado final de la lista.

 Grafos

 Los datos contienen, en algunos casos, relaciones entre ellos que no es necesariamente jerárquica. Por ejemplo, supongamos que unas líneas aéreas realizan vuelos sólo entre ciudades conectadas por líneas. La
estructura de datos que refleja esta relación recibe el nombre de grafo.
QUE SON LAS CADENAS

 Una cadena es una secuencia ordenada de elementos. Una cadena de caracteres es una sucesión de letras, números
u otros signos o símbolos. Las cadenas se pueden almacenar físicamente:

 seguidas;

 enlazados letra a letra.

 Generalmente los caracteres se guardan uno a continuación de otro. Un caso especial de cadena es la que contiene
cero caracteres, esta se la llama cadena vacía;
LAS ASIGNACIONES

 Consiste en asignar una cadena a otra.

CONCATENACIÓN

 Consiste en unir dos cadenas o más (o una cadena con un carácter) para formar una de mayor tamaño. BÚSQUEDA:
Consiste en localizar dentro de una cadena una subcadena más pequeña o un carácter. ... COMPARACIÓN: Se utiliza
para comparar dos cadenas.
EJEMPLOS

 . Unir dos cadenas de caracteres.

 pareja = "Joshua" + " y " + "Marina"
 # en Python
 $pareja = "Joshua"." y "."Marina"
 # en Perl y PHP
 pareja = "Luisa" & " y " & "Carmen"
 # en Visual Basic
 pareja = "Luisa" + " y " + "Carmen";
 # en C++ y Java con la clase String
 pareja := 'Luisa' , ' y ' , 'Carmen'.
 # en Smalltalk
 strcat(cadena1,cadena2); strcat(cadena1, cadena3);
 # en C (Debe haber suficiente espacio en la primera.)