Movatterモバイル変換


[0]ホーム

URL:


Skip to content
DEV Community
Log in Create account

DEV Community

Cover image for Estructura Datos. Conceptos
Saúl Zalimben
Saúl Zalimben

Posted on • Originally published atzalimben.github.io

     

Estructura Datos. Conceptos

Si acabas de encontrar esta publicación, antes de continuar te recomiendo que le des un vistazo aIntroducción a Estructuras de Datos el cual brinda una introducción a los conceptos preliminares para comprender las Estructuras de Datos.


UnaEstructura de Dato es una colección de datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella, es la implementación de un TDA en algún lenguaje de programación, es decir, la representación de algún tipo de dato y de sus operaciones asociadas.

Simples y Compuestos

Se dice que son tipos simples o primitivos cuando se definen sobre sí mismos, es decir, no están compuestos de otras estructuras de datos,e.g. números enteros, reales y carácter (char). Mientras que aquellas estructuras que se definen en función a otros se denominan compuestos o agregados, es decir, están construidos basados en tipos de datos primitivos,e.g. el tipo cadena (string) basado en el conjunto de caracteres.

Datos Simples y Compuestos

Cada lenguaje de programación dispone de su propio conjunto de tipos primitivos y compuestos

Estáticos y Dinámicos

Las estructuras de datos estáticas son aquellas en las que el tamaño ocupado en memoria es fijo, este se define antes de que el programa se ejecute y el tamaño reservado de memoria no puede ser modificado durante la ejecución del programa.

Mientras que las estructuras de datos dinámicas se pueden ampliar y comprimir a medida que se requieran durante la ejecución del programa, es decir, pueden reservar y liberar espacios de memoria de forma dinámica.

En la siguiente figura se observa que la estructuraVector, tiene un tamaño igual a la cantidad de letras del abecedario, por lo tanto ya no se pueden agregar más elementos, esta estructura es estática. Por otro lado, la estructuraGrafo está compuesta por otras estructuras de datos dinámicas denominadasNodos, que pueden ser instanciadas en cualquier momento, es decir, se pueden agregar más elementos en tiempo de ejecución del programa, esta estructura es dinámica.

Estáticos y Dinámicos

Lineales y No lineales

Las estructuras de datos lineales son aquellas donde los elementos ocupan lugares sucesivos en la estructura y cada uno de ellos tiene un único sucesor y un único predecesor.
Sin embargo las estructuras de datos no lineales no cumplen con esta restricción.

Lineales y No Lineales


¡Gracias por leer!

Ponte en contacto en Twitter@sZalimben, y si te gusta mi contenido, puedesinvitarme un café.

Top comments(0)

Subscribe
pic
Create template

Templates let you quickly answer FAQs or store snippets for re-use.

Dismiss

Are you sure you want to hide this comment? It will become hidden in your post, but will still be visible via the comment'spermalink.

For further actions, you may consider blocking this person and/orreporting abuse

Enjoy life
  • Location
    Paraguay
  • Joined

More fromSaúl Zalimben

DEV Community

We're a place where coders share, stay up-to-date and grow their careers.

Log in Create account

[8]ページ先頭

©2009-2025 Movatter.jp