Estructura de Datos

Estructuras de la Información
Estructura de Datos
Ingeniería en Informática
Universidad Americana

Estructura de Datos.
Definición
Una Estructura de Datos es una
colección de datos que pueden
ser caracterizados por su
organización y las operaciones
que se definen en ella.

1

Estructura de Datos.
Operaciones
Las operaciones básicas son:
Alta, adicionar un nuevo valor a laestructura.
Baja, borrar un valor de la estructura.
Búsqueda, encontrar un determinado
valor en la estructura.

Estructura de Datos.
Caracteristicas
Es una construcción que se puede definir dentro de
un lenguaje de programación para almacenar
colecciones de datos.
Todos los algoritmos manipulan datos y éstos deben
estar adecuadamente relacionados (estructurados)
de manera específica.
Laestructura es la relación existente entre los
elementos de datos.
Y, las operaciones son de acceso, las cuales son
utilizadas para almacenar y recuperar los elementos
individuales.

2

Tipos de Estructura de Datos.
Dependiendo del lugar donde residen o se
almacenan, se clasifican en:
Internas: residen en la memoria RAM del
computador. Ej. Los Arrays.
Externas: residen en soporteexterno, Ej.
Los archivos en soportes magnéticos.

Abstracción.
Es un proceso mental por el que el ser humano
extrae las características esenciales de algo, e
ignora los detalles superfluos.
Es el conocimiento que se tiene de una cosa
prescindiendo de las demás que están con ella.
Es la capacidad para encapsular y aislar la
información del diseño y ejecución.
La abstracción localiza y ocultalos detalles de un
modelo o diseño para generar y manipular objetos.
Conocemos un objeto viéndolo, sabemos qué es sin
necesidad de ver su interior, su implementación o su
forma de construcción.

3

Abstracción de Datos.
Es la técnica de programación que permite
inventar o definir nuevos tipos de datos (tipos
de datos definidos por el usuario) adecuados
a la aplicación que se desearealizar.
Es una técnica muy potente que permite
diseñar programas más cortos, legibles y
flexibles.
Los nuevos tipos de datos definidos por el
usuario se llaman tipos abstractos de datos.

Tipos Abstractos de Datos (TAD). [1]
Un Tipo Abstracto de Datos (TAD), es un
tipo de dato definido por el programador que
se puede manipular de un modo similar a los
tipos de datos definidos por elsistema. Está
compuesto de datos (estructura de datos
propia) y un conjunto de operaciones sobre
estos datos.

4

Tipos Abstractos de Datos (TAD). [2].
Los TAD mezclan estructuras de datos junto a
una serie de operaciones de manipulación.
Incluyen una interfaz pública, que es lo que
verá el usuario, y una implementación
(algoritmos de operaciones sobre las
estructuras de datos y surepresentación en un
lenguaje de programación), que el usuario no
tiene necesariamente que conocer para
manipular correctamente los tipos de datos
abstractos.

Atributos de un TAD.
El encapsulamiento y la ocultación de
información son atributos internos del diseño.
Encapsulamiento: La información referente a la
definición del tipo y todas las operaciones que
pueden realizarse sobre el mismose encuentran
en el mismo lugar.
Ocultación de Información: La información
acerca de la implementación se encuentra oculta
al usuario.

5

Niveles de Abstracción…
Tipos Abstractos de Datos

Nivel 3: Los datos creados por el programador
Para resolver un problema en concreto.

Nivel 2: Agrupación de datos, estableciendo
Las relaciones entre los elementos y las
Operaciones válidasdentro de la agrupación

Estructuras de Datos

Tipos de Datos (virtuales-Soft)

Tipos de Datos (Hardware)

Nivel 1: Tipos proporcionados por un
Lenguaje de alto nivel,
Ej. PASCAL, C O C++
Nivel 0: Los datos tal y como son
Representados en la máquina.

Funcionamiento de un TAD.
Un programa que maneja un TAD lo hace teniendo en
cuenta las operaciones o funcionalidad que tiene, sin...