Estructura De Datos

Estructura de datos

Unidad I. Introducción a las estructuras de datos. Bibliografía: Estructuras de datos Referencia práctica con orientación a objetos

Abstracción

• Proceso mental, mediante el cual se extraen los rasgos esenciales de algo que puede ser representado por un lenguaje gráfico o escrito.

Conceptos

• Abstracción de datos: Técnica o metodología que permite diseñar estructuras de datos.

• Estructura de datos: Cualquier colección o grupo de datos organizados de tal forma que tengan asociados un conjunto de operaciones para poder manipularlos, se dice que conforma una estructura de datos.

Conceptos

• Tipo de Dato Abstracto (TDA): Es un tipo de datos cuyos valores y operaciones no están inherentemente definidos dentro de un lenguaje de programación.

Conceptos • Especificación lógica de un TDA: Documento en el que se plasma la abstracción realizada al diseñar una estructura de datos. Este documento pasará a ser el mapa o plano mediante el cual se construirá la estructura de datos y en el que se definirán claramente las reglas en que podrá aplicarse. • Elementos del documento para la especificación lógica de un TDA: ▫ Elementos queconforman la ED ▫ Tipo de Organización en que se guardan los elementos  Lineal  Jerárquica  Red  Sin relación ▫ Dominio de la estructura ▫ Descripción de las operaciones de la estructura

Elementos del documento para la especificación lógica de un TDA:

• Elementos que conforman la ED Describe el tipo de datos individuales que se guardara la estructura de datos (números enteros, caracteres etc.) • Tipo de Organización en que se guardan los elementos (relación entre elementos)  Lineal : uno a uno  Jerárquica: uno a muchos  Red: muchos a muchos  Sin relación: si no hay relación entre los elementos

Elementos del documento para la especificación lógica de un TDA:

• Dominio de la estructura Es opcional, se describe la capacidad de la estructura en cuanto al rango posible de datos por guardar. • Descripción de las operaciones de la estructura: ▫ Nombre de la operación ▫ Descripción breve de su utilidad ▫ Datos de entrada de la operación ▫ Datos de salida de la operación (precondición, postcondición)

Niveles de abstracción de datos

• Lógico o abstracto: especificación lógica del TDA • Físico o de Implementación: Se decide en lenguaje de programación en el que se implementara la estructura de datos • Aplicación o de uso: El programador usará el TDA para resolver determinada aplicación.

¿Qué es la independencia de datos y ocultamiento de la información? • Quien implementa el TDA no debe estar influenciado por la aplicación que tendrá la estructura, y quien use la estructura no tiene porqué saber cómo se implementaron sus operaciones.

• La forma en que se almacenan los datos en la estructura es independiente de su aplicación y que para el usuario programador permanece oculto cómo se implementaron las operaciones del TDA.

Ventajas

• Seguir la regla de los tres niveles de abstracción redunda e un mejor desarrollo de software • Quien utiliza un TDA se limita a llamar las operaciones, cumpliendo con las especificaciones del diseño lógico • La abstracción de datos es uno de los principio s fundamentales de la POO

Estructuras fundamentales de datos

• Para que la información sea procesada, se requiere que se almacene en la memoria de la computadora. De acuerdo con la forma en que los datos se organizan se clasifican en: • Tipos de datos simples. Ocupan una sola casilla de memoria (números enteros y reales, caracteres

...