Maximos Exponentes De La Sociologia

Centro Universitario Tecnológico

CEUTEC

Estructura De datos

Conceptos

Damaris Sosa

Cta. 30821362

Ing. Mijail Paz

Estructura de Datos

Una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.

Una estructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:

• Alta, adicionar un nuevo valor a la estructura.

• Baja, borrar un valor de la estructura.

• Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).

Otras operaciones que se pueden realizar son:

• Ordenamiento, de los elementos pertenecientes a la estructura.

• Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.

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

Tipos Abstractos de Datos

Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) es un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo.

Un TDA es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de datos definidos por el sistema.

Está formado por un conjunto válido de elementos y un número de operaciones primitivas que se pueden realizar sobre ellos.

Para construir un tipo abstracto debemos:

1. Exponer una definición del tipo.

2. Definir las operaciones (funciones y procedimientos) que permitan operar con instancias de ese tipo.

3. Ocultar la representación de los elementos del tipo de modo que sólo se pueda actuar sobre ellos con las operaciones proporcionadas.

4. Poder hacer instancias múltiples del tipo.

¨ Tipos básicos de operaciones en un TDA

• Constructores: Crean una nueva instancia del tipo.

• Transformación: Cambian el valor de uno o más elementos de una instancia del tipo.

• Observación: Nos permiten observar el valor de uno o varios elementos de una instancia sin modificarlos.

• Iteradores: Nos permiten procesar todos los componentes en un TDA de forma secuencial.

Algoritmo

Es una secuencia finita de instrucciones,

...