ESTRUCTURA DE ESTRUCTURA DE DATOSDATOS

IUTE – MÉRIDAIUTE – MÉRIDA

PROF: DUBERLIS GONZÁLEZPROF: DUBERLIS GONZÁLEZ

Objetivo de la materia.Objetivo de la materia.

El objetivo de la materia Estructura de Datos, es El objetivo de la materia Estructura de Datos, es proporcionar un material de apoyo y consulta para el proporcionar un material de apoyo y consulta para el alumno de TSU. en Informática.alumno de TSU. en Informática.

El alumno será capaz de establecer estructuras lógicas El alumno será capaz de establecer estructuras lógicas de datos que te permitan hacer un uso más eficiente del de datos que te permitan hacer un uso más eficiente del espacio de memoria, de minimizar los tiempos de espacio de memoria, de minimizar los tiempos de acceso, así como de lograr formas más efectivas de acceso, así como de lograr formas más efectivas de inserción y eliminación de datos en estructuras de inserción y eliminación de datos en estructuras de almacenamiento. almacenamiento.

Estructura de DatosEstructura de Datos

La información que se procesa en la computadora es un La información que se procesa en la computadora es un conjunto de datos, que pueden ser simples o conjunto de datos, que pueden ser simples o estructurados. Los datos simples son aquellos que estructurados. Los datos simples son aquellos que ocupan sólo una localidad de memoria, mientras que los ocupan sólo una localidad de memoria, mientras que los estructurados son un conjunto de casillas de memoria a estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador las cuales hacemos referencia mediante un identificador único. único.

Debido a que por lo general tenemos que tratar con Debido a que por lo general tenemos que tratar con conjuntos de datos y no con datos simples (enteros, conjuntos de datos y no con datos simples (enteros, reales, booleanos, etc.) que por sí solos no nos dicen reales, booleanos, etc.) que por sí solos no nos dicen nada, ni nos sirven de mucho, es necesario tratar con nada, ni nos sirven de mucho, es necesario tratar con estructuras de datos adecuadas a cada necesidad. estructuras de datos adecuadas a cada necesidad.

Estructura de DatosEstructura de DatosLas estructuras de datos son una colección de datos cuya Las estructuras de datos son una colección de datos cuya

organización se caracteriza por las funciones de acceso que se organización se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos.usan para almacenar y acceder a elementos individuales de datos.

Una estructura de datos se caracteriza por lo siguiente:Una estructura de datos se caracteriza por lo siguiente:

-Pueden descomponerse en los elementos que la forman.-Pueden descomponerse en los elementos que la forman.

-La manera en que se colocan los elementos dentro de la -La manera en que se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a estructura afectará la forma en que se realicen los accesos a cada elemento.cada elemento.

-La colocación de los elementos y la manera en que se accede -La colocación de los elementos y la manera en que se accede a ellos puede ser encapsulada.a ellos puede ser encapsulada.

Estructura de DatosEstructura de DatosEn En programaciónprogramación, una , una estructura de datosestructura de datos es una forma es una formade organizar un conjunto de datos elementales (un datode organizar un conjunto de datos elementales (un datoelemental es la mínima información que se tiene en elelemental es la mínima información que se tiene en elsistema) con el objetivo de facilitar la manipulación desistema) con el objetivo de facilitar la manipulación deestos estos datosdatos como un todo o individualmente. como un todo o individualmente.

Una Una estructura de datosestructura de datos define la organización e define la organización e interrelacionamiento de estos, y un conjunto de interrelacionamiento de estos, y un conjunto de operaciones que se pueden realizar sobre él. Las operaciones que se pueden realizar sobre él. Las operaciones básicas son:operaciones básicas son:

Alta, adicionar un nuevo valor a la estructura. Alta, adicionar un nuevo valor a la estructura. Baja, borrar un valor de la estructura. Baja, borrar un valor de la estructura. Búsqueda, encontrar un determinado valor en la Búsqueda, encontrar un determinado valor en la

estructura para realizar una operación con este valor, en estructura para realizar una operación con este valor, en forma SECUENCIAL o BINARIO (siempre y cuando los forma SECUENCIAL o BINARIO (siempre y cuando los datos estén ordenados)... datos estén ordenados)...

Estructura de DatosEstructura de Datos

Otras operaciones que se pueden realizar son:Otras operaciones que se pueden realizar son: Ordenamiento, de los elementos pertenecientes a la Ordenamiento, de los elementos pertenecientes a la

estructura. estructura. Apareo, dadas dos estructuras originar una nueva Apareo, dadas dos estructuras originar una nueva

ordenada y que contenga a las apareadas. ordenada y que contenga a las apareadas. Cada estructura ofrece ventajas y desventajas en Cada estructura ofrece ventajas y desventajas en

relación a la simplicidad y eficiencia para la realización relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.que se realiza cada operación sobre los datos.

Tipos de datos elementalesTipos de datos elementales

Binarios Binarios Bit Bit Byte Byte

Numéricos Numéricos Entero Entero Real Real

Alfanuméricos Alfanuméricos Carácter Carácter Cadena Cadena

Estructuras de datos Estructuras de datos

Vectores (matriz o Vectores (matriz o arrayarray) ) Registro (estructura de datos) Registro (estructura de datos) Tipo de datos algebraico Tipo de datos algebraico Listas Enlazadas Listas Enlazadas

Listas Simples Listas Simples Listas Dobles Listas Dobles Listas Circulares Listas Circulares Listas por saltos (Skip lists) Listas por saltos (Skip lists)

Pilas (stack) Pilas (stack) Colas (queue) Colas (queue)

Colas de Prioridad Colas de Prioridad ÁrbolesÁrboles

Tipos de Estructura de DatosTipos de Estructura de Datos

Las Las estructuras de datos estáticasestructuras de datos estáticas son son aquellas en las que se asigna una cantidad fija aquellas en las que se asigna una cantidad fija de memoria cuando se declara la variable. de memoria cuando se declara la variable.

Las Las estructuras de datos dinámicasestructuras de datos dinámicas son son utilizadas cuando se necesitan colecciones de utilizadas cuando se necesitan colecciones de datos que crezcan y reduzcan su tamaño en datos que crezcan y reduzcan su tamaño en memoria a medida que el programa progresa, memoria a medida que el programa progresa, es decir, la ocupación en memoria puede es decir, la ocupación en memoria puede aumentar o disminuir en tiempo de ejecución.aumentar o disminuir en tiempo de ejecución.

Clasificación de los Tipos de Clasificación de los Tipos de Datos:Datos:

Tipos de Datos

Estáticos

Simples

Dinámicos

Cadena Estructu-rados

Puntero

-Ordinales:IntegerBoleanCharEnumeradosSubrango

-No OrdinalesReales

Arrays RegistrosArchivos

Procedi-

mientos