Que es la estructura de datos

Que es la estructura de datos

libros de google

En informática, una estructura de datos es un formato de organización, gestión y almacenamiento de datos que permite un acceso y una modificación eficientes[1][2][3]. Más concretamente, una estructura de datos es una colección de valores de datos, las relaciones entre ellos y las funciones u operaciones que pueden aplicarse a los datos[4], es decir, es una estructura algebraica sobre datos.

Los distintos tipos de estructuras de datos se adaptan a diferentes tipos de aplicaciones, y algunas están muy especializadas en tareas específicas. Por ejemplo, las bases de datos relacionales suelen utilizar índices de árbol B para la recuperación de datos,[6] mientras que las implementaciones de los compiladores suelen utilizar tablas hash para buscar identificadores[7].

Las estructuras de datos proporcionan un medio para gestionar grandes cantidades de datos de forma eficiente para usos como las grandes bases de datos y los servicios de indexación de Internet. Normalmente, las estructuras de datos eficientes son la clave para diseñar algoritmos eficientes. Algunos métodos de diseño formal y lenguajes de programación enfatizan las estructuras de datos, en lugar de los algoritmos, como el factor clave de organización en el diseño de software. Las estructuras de datos pueden utilizarse para organizar el almacenamiento y la recuperación de la información almacenada tanto en la memoria principal como en la secundaria[8].

->  Como diseñar un curso de capacitacion

estructuras de datos y algoritmos

Dependiendo de sus necesidades y de su proyecto, es importante elegir la estructura de datos adecuada para su proyecto. Por ejemplo, si quieres almacenar datos secuencialmente en la memoria, entonces puedes optar por la estructura de datos Array.

En un array, los elementos de la memoria se organizan en memoria continua. Todos los elementos de un array son del mismo tipo. Y, el tipo de elementos que se pueden almacenar en forma de arrays está determinado por el lenguaje de programación.

A diferencia de las estructuras de datos lineales, los elementos de las estructuras de datos no lineales no están en ninguna secuencia. En su lugar, están dispuestos de forma jerárquica, donde un elemento estará conectado a uno o más elementos.

estructura de datos primitiva

Dependiendo de tus necesidades y de tu proyecto, es importante elegir la estructura de datos adecuada para tu proyecto. Por ejemplo, si quieres almacenar datos secuencialmente en la memoria, entonces puedes optar por la estructura de datos Array.

En un array, los elementos de la memoria se organizan en memoria continua. Todos los elementos de un array son del mismo tipo. Y, el tipo de elementos que se pueden almacenar en forma de arrays está determinado por el lenguaje de programación.

A diferencia de las estructuras de datos lineales, los elementos de las estructuras de datos no lineales no están en ninguna secuencia. En su lugar, están dispuestos de forma jerárquica, donde un elemento estará conectado a uno o más elementos.

->  5 saludos en ingles

ejemplo de estructura de datos

Visión general de las estructuras de datos | Conjunto 1 (Estructuras de datos lineales) Una estructura de datos es una forma particular de organizar los datos en un ordenador para que puedan ser utilizados eficazmente. La idea es reducir las complejidades de espacio y tiempo de las distintas tareas. A continuación se presenta un resumen de algunas estructuras de datos lineales populares.  1. 1. Matriz 2. Lista enlazada 3. Pila 4. Cola Cola Array El array es una estructura de datos utilizada para almacenar elementos homogéneos en ubicaciones contiguas. El tamaño de un array debe ser proporcionado antes de almacenar los datos.  Sea n el tamaño del array.

borrado] Ejemplo: Consideremos el ejemplo anterior en el que hicimos un array con las notas de los alumnos. Ahora, si se añade una nueva asignatura al curso, sus notas también deben añadirse al array de notas. Pero el tamaño del array era fijo y ya está lleno por lo que no se puede añadir ningún elemento nuevo. Si hacemos un array de un tamaño mucho mayor que el número de asignaturas es posible que la mayor parte del array quede vacío. Para reducir el desperdicio de espacio se forma una lista enlazada que añade un nodo sólo cuando se introduce un nuevo elemento. Las inserciones y eliminaciones también son más fáciles con una lista enlazada.  Una gran desventaja de una lista enlazada es que no se permite el acceso aleatorio. Con los arrays, podemos acceder al elemento i’th en O(1) tiempo. En la lista enlazada, se tarda Θ(i) tiempo.  Pila Una pila o LIFO (last in, first out) es un tipo de datos abstracto que sirve como colección de elementos, con dos operaciones principales: push, que añade un elemento a la colección, y pop, que elimina el último elemento que se añadió. En la pila ambas operaciones, push y pop, tienen lugar en el mismo extremo que es la parte superior de la pila. Se puede implementar utilizando tanto un array como una lista enlazada.    Inserción : O(1)

->  Como usar adobe premiere

Entradas relacionadas

Esta web utiliza cookies propias para su correcto funcionamiento. Al hacer clic en el botón Aceptar, acepta el uso de estas tecnologías y el procesamiento de tus datos para estos propósitos. Más información
Privacidad