Scribd
Cargar
186 vistas4 páginas

Guía Básica de Estructuras de Datos

Las estructuras de datos organizan los datos en la computadora para permitir operaciones eficientes. Dependiendo del algoritmo, algunas estructuras como arrays, montículos binarios, pilas y colas permiten mayor velocidad. Las estructuras de datos son útiles porque proporcionan herramientas para resolver problemas y hacer software más eficiente.

Cargado por

KAREN MICHEL VALENCIA CONTRERAS
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
186 vistas4 páginas

Guía Básica de Estructuras de Datos

Las estructuras de datos organizan los datos en la computadora para permitir operaciones eficientes. Dependiendo del algoritmo, algunas estructuras como arrays, montículos binarios, pilas y colas permiten mayor velocidad. Las estructuras de datos son útiles porque proporcionan herramientas para resolver problemas y hacer software más eficiente.

Cargado por

KAREN MICHEL VALENCIA CONTRERAS
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

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.

Estructuras de datos mas comocidas:

Arrays

Constan de un índice para acceder a una posición concreta y del valor que el


mismo almacena.
Montículos binarios:

Es una forma de guardar los datos de tal manera, que, aunque no estén
ordenados, se puedan retirar de ese conjunto datos de forma ordenada.

Esto permite una gran velocidad, por ejemplo, a la hora de implementar una


cola de prioridades donde queremos que cada elemento que insertemos, si
insertamos de repente muchos elementos con una prioridad, el primero que se
coja sea el que tenga más o menos prioridad, depende del tipo de montículo.

Pilas:
Sirven, por ejemplo, para implementar el proceso de deshacer, como cuando
escribimos en un editor de texto y pulsamos CTRL+Z, lo que podemos
implementar con una pila.

Como vemos en la imagen, tenemos una pila vacía, el bloque 1 sería


equivalente a escribir algo. El bloque 2 sería el equivalente a borrar una letra,
por ejemplo.

Cuando utilizamos deshacer, lo que haría sería coger la última acción


realizada, que tendría una función que haría ciertas operaciones con el hecho
de haber borrado una letra y la volvería a poner.

Colas:

Es otra estructura de datos muy útil, que sirve, entre otras cosas, para
implementar una cola o para comunicar procesos asíncronos.

VENTAJAS DESVENTAJAS
-Permite modificar globalmente las -Algunas veces podria llegar a
variables sin tener que recorrer el causar confusion entre programas si
codigo buscando cada aparicion. no se tiene en cuenta la longitud y el
tio de dato.
-Define varibles y evita que cambien
entre rutinas. -Si es poca la memoria puede
separar el espacio que nunca se
-Separa desde el inicio del programa utiliza y colgar el equipo.
el espacio en memoria

-Se trabaja mas facil el paso entre


aplicaciones

¿Por qué son útiles las estructuras de datos?


Las estructuras de datos son útiles porque nos permiten tener una batería de
herramientas para solucionar ciertos tipos de problemas.

Además, nos permiten hacer un software más eficiente optimizando recursos,


algo muy útil para IoT y para los entornos que trabajan con Big Data.

Alejandro Garcia Serna. (2018). ¿Que son las estructuras de datos?. 2018, de
EDteam Sitio web: [Link]

También podría gustarte