Estructura de datos

Estructura de Datos

(Arrays y Registros)

❑ El concepto de datos de tipo simple que representan valores de tipo simple, como un número entero, real o un carácter.

❑ Enmuchas situaciones se necesita, sin embargo, procesar una colección de valores que están relacionados entre si.

❑ El procesamiento de tales conjuntos de datos incluyenecesariamente la programación y esta no es fácil.

❑ La mayoría de los lenguajes de programación usan estructura de datos, específicamente en arreglos de estos.

❑ Un arreglo es unasecuencia de posiciones de la memoria central a las que se puede acceder directamente y que contiene datos del mismo tipo que pueden ser seleccionados individualmente mediantesubíndices.

❑ Una estructura de datos es una colección de datos que se caracterizan por su organización y las operaciones que definen en ella.

❑ Los datos de tipo estándar pueden serorganizados en diferentes estructuras:

✓ Estructuras de datos estáticas: Son aquellas en las que el espacio ocupado en memoria se define en tiempo de compilación y no puedeser modificado durante la ejecución del programa.


✓ Estructuras de datos dinámicas: Son aquellas en las cuales el espacio asignado en memoria puede ser modificado entiempo de ejecución.


Arrays(Arreglos)
Registros
Estructuras de datos estáticas Cadenas
Conjuntos
Archivos



ListasEstructuras de datos dinámica Árboles
(No soportadas en todos los lenguajes) Grafos




❑ La elección de la estructura de datos idónea dependerá de la naturaleza delproblema a resolver, y en menor medida del lenguaje.

❑ Las estructuras de datos tiene en común que un identificador, nombre, pueden representar a múltiples datos individuales.