ESTRUCTURAS DE DATOS

 Resolución de Problemas = Hardware + Software.

 Ingeniería del Software:

 Análisis: Análisis del problema y definición de requerimientos.
 Diseño: Se formula un plan para resolver el problema.
 Codificación: Implementación del plan.
 Pruebas, ejecución, depuración: Pruebas para eliminar errores.
 Mantenimiento: Actualizaciones.

 La fase de diseño comprende la identificación de los

datos, su organización y cómo operar sobre esos datos
○ TAD (tipo abstracto de datos) = DATOS + OPERACIONES.
 ESTRUCTURAS DE DATOS
 Definición:
 Colección de datos caracterizados por su organización y las
operaciones que se definen en ellos. (TAD).

 Importancia:
 Mantener organizada la información de acuerdo a ciertas reglas.
 Facilita el acceso y manejo de los datos.

 Diferencia entre dato y operación

 Dato: Representación simbólica de un valor.
○ Ejemplo: edad, género, dirección.

 Operación: Algoritmos que se definen para ejecutar acciones

sobre esos datos.
○ Ejemplo: registrarEdad, mostrarEdad.
 ESTRUCTURAS DE DATOS
 Una implementación de un TAD consiste en unas
estructuras de almacenamiento para los datos y
algoritmos para llevar a cabo las operaciones.
 La abstracción de datos se refiere a la separación entre
la definición de un tipo de dato y su implementación.
 ESTRUCTURAS DE DATOS
 Pila.
 Secuencia de elementos que sólo son accesibles por un extremo,
llamado la cima de la Pila.
 Último en entrar, primero en salir.
 LIFO (Last In – First Out )
 ESTRUCTURAS DE DATOS
 Pila.
 Operaciones Básicas:
○ Crear una pila: Normalmente está vacia.
○ EstaVacia: Comprobar si la pila está vacia.
 ESTRUCTURAS DE DATOS
 Pila.
 Operaciones Básicas:
○ Apilar: Añadir un elemento a la Pila.
 ESTRUCTURAS DE DATOS
 Pila.
 Operaciones Básicas:
○ Desapilar: Sacar un elemento de la Pila.
 ESTRUCTURAS DE DATOS
 Pila.
 Operaciones Básicas:
○ Cima: recuperar el elemento superior de la Cima.
 ESTRUCTURAS DE DATOS
 Cola.
 Secuencia de elementos con la propiedad de que los elementos
sólo pueden ser eliminados por un extremo (frente de la cola) y
sólo pueden añadirse por el otro extremo (final de la cola)
 Primero en entrar, primero en salir.
 FIFO (First In – First Out )
 ESTRUCTURAS DE DATOS
 Cola.
 Operaciones Básicas:
○ Crear una cola: Normalmente está vacía.
○ EstaVacia: Comprobar si la cola está vacía.
○ Insertar (encolar): Añadir un elemento a la Cola.
○ Eliminar (desencolar): Sacar un elemento de la Cola.
○ Frente: Devuelve el elemento en el frente de la cola
 ESTRUCTURAS DE DATOS
 Conjunto.
 Colección no ordenada de elementos (o miembros) distintos.
 Elemento: Cualquier cosa, puede ser un elemento primitivo o, a
su vez, un conjunto.
 Se usan para representar los conjuntos matemáticos con sus
operaciones.

C: Conjunto
3
de enteros 8

5
1
 ESTRUCTURAS DE DATOS
 Conjunto.
 Operaciones Básicas:
○ Unión: Conjunto de todos los elementos que están en A, en B o en
ambos.
○ Intersección: Conjunto de todos los elementos que pertenecen a
ambos A y B simultáneamente.
○ Diferencia: Conjunto de elementos que pertenecen a A pero no
pertenecen a B.
○ Subconjunto: El conjunto A es un subconjunto del conjunto B si y solo
si todo elemento de A es también un elemento de B.
○ Igualdad: El conjunto A es igual al conjunto B si y solo si cada
elemento de A está en B y cada elemento de B está en A.