Tipos de Estructuras de Datos

Abstract

La principal característica de las estructuras de datos es la facilidad de variar su tamaño. Por ende, se distinguen de las estructuras básicas como arreglos y matrices, quienes una vez definido su tamaño, no se puede modificar de manera automático, sino por medio de funcionalidades que uno implementa. Las estructuras de datos realizan una asignación dinámica de su propia capacidad de almacenamiento, para lo cual el compilador del programa asigna una cantidad de memoria fija para mantener la dirección de la estructura asignado dinámicamente, en lugar de asignar una dirección para la estructura misma. Cuando se asigna memoria de forma dinámica a un objeto de tipo estructura, se devuelve la referencia a la zona de la memoria que le ha sido asignado. Dentro de las estructuras de datos, existen listas, pilas, colas árboles, entre otros y derivaciones de las mencionadas, que trabajan de manera dinámica en la asignación de la memoria. Cada una de ellas tiene funcionalidades y métodos distintos, lo cual implica que el uso que se les da, es diferente para cada uno de ellos.

The main characteristic of data structures is the ease of varying their size. Therefore, they are distinguished from basic structures such as arrays and matrices, which, once their size is defined, cannot be modified automatically, but rather through functionalities that one implements. Data structures dynamically allocate their own storage capacity, for which the program compiler allocates a fixed amount of memory to hold the dynamically allocated address of the structure, rather than allocating an address for the structure itself. When memory is allocated dynamically to an object of type structure, the reference to the area of ​​memory that has been allocated to it is returned. Within the data structures, there are lists, stacks, tree queues, among others, and derivations of the aforementioned, which work dynamically in memory allocation. Each one of them has different functionalities and methods, which implies that the use given to them is different for each one of them.