Unidad 1 Introducción a las estructuras de datos

Unidad 1. Introducción a la estructura de datos.
¿Qué es una estructura de datos?
Es un conjunto de información que esta dotada de organización.
¿Qué son los tipos de datos abstractos (TDA)?
Es untipo de dato definido por el usuario a través de una especificación y una implementación de los objetos abstractos.
Es en realidad una clase que se concentra en lo verdaderamente importante y deesta forma llega a la esencia del problema.
Pilas y Listas.
Una PILA es una conexión lineal, dinámica y homogénea, en la que los elementos se insertan y se extraen por el mismo extremo.

Una LISTA esuna estructura homogénea, dinámica y de acceso por posición. Se caracteriza por que existe una relación lineal entre los elementos, es decir cada elemento excepto el PRIMERO tiene un único predecesory cada elemento excepto el ULTIMO tiene un elemento sucesor.
Modularidad.
Es la capacidad que tiene un sistema de ser estudiado, visto o entendido como la unión de varias parte que interactúan entresi y que trabajen para alcanzar un objetivo en común, realizando cada una de ellas una tarea necesaria para lograr dicho objetivo. Las partes en que se divide el sistema se llama módulo, y este debede cumplir las condiciones de caja negra, es decir, ser independiente del resto de los módulos pero poder comunicarse con ellos.
Los objetivos de la programación modular son:
Hacer legible ymanejable un programa.
Simplificación del problema, basado en: “divide y vencerás”.
Aumentar su capacidad de reutilización además de que facilita el trabajo en equipo.
Uso de TDA.
Su principal uso es quenos permite clasificar los datos para operarlos y obtener información más importante para el programa.
Manejo de memoria.
En un sistema todas las variables, arreglos y objetos en general tienen unaduración determinada durante el transcurso de éste, es decir, son creados y destruidos conforme a su ejecución.
Existen dos tipos de memoria:
1. Estática.
2. Dinámica.

Tipos de datos abstractos....