Capítulo 1

Introducción a las estructuras de

datos (TDA) con objetos,
conceptos y definiciones

ING. ELEANOR VARELA TAPIA, MSIG.MDGES.

Repaso de clase anterior
• Diferenciar datos e información
• Definir las estructuras de datos
• Importancia de las estructuras en el modelado
de problemas
• Pasos a seguir para el diseño de las
estructuras de datos
 Contenido
Objetivo de la clase: Identificar los tipos de estructuras
de datos y como estos afectan en el diseño de los datos
en los sistemas informáticos.
• 1.3 Tipos de datos abstractos (TDA):
1.3.1 Estructuras lineales
1.3.2 Estructuras no lineales
• 1.4 Representación de TDA
1.4.1 Caso de estudio: Memoria dinámica vs POO
SECCIÓN 1.3
TIPOS DE DATOS ABSTRACTOS
(TDA)
PARA EL DISEÑO DE LOS DATOS:
Desde el punto de vista de la memoria estática y dinámica
PARA EL DISEÑO DE LOS DATOS:
Desde el punto de vista de los datos internos y externos
Estructuras lineales
• Espacios de memoria enlazados o asociados
con un solo espacio de memoria para el
manejo de los datos
• Son almacenados en memoria dinámica.
– Dinámica: no reserva espacio y cuando se
almacena el dato no es necesario definir el
tamaño Ej: listas
Estructuras no lineales
• Espacios de memoria enlazados o asociados
con varios espacios de memoria para el
manejo de los datos
• Son almacenados en memoria dinámica.
– Dinámica: no reserva espacio y cuando se
almacena el dato no es necesario definir el
tamaño Ej: árboles, grafos
 TDA
Aquí se analiza el comportamiento de los datos
almacenados en la memoria del computador.
SECCIÓN 1.4
REPRESENTACIÓN DE LOS TDA
Datos estructurados: memoria estática
• Arreglos
– Vector
– Matriz
– Varias dimensiones
VECTOR
MATRICES
3 DIMENSIONES
Datos estructurados: LINEALES

• Listas Operaciones básicas:

– Simples • Insertar, Eliminar
– Dobles • Consultar, Actualizar
– Circulares
 Al inicio
 O en cualquier otra
posición (intermedio,
final)
 Representación
3.- Lista doble

Operaciones especiales:
• Pila (LIFO)
• Cola (FIFO)
 Aplicaciones en la Informática
ESTRUCTURAS LINEALES
• Listas simples
– Lista de estudiantes
– Agenda de contactos
• Lista con operación Pila
– Pila de direcciones web en el navegador
• Lista con operación Cola
– Cola de archivos de impresión
 Datos estructurados:
NO LINEAL
ARBOLES
 Características de árboles
• Un árbol se define como una colección de
nodos donde cada uno además de almacenar
datos, guarda las direcciones de sus sucesores.
• Un nodo tiene 1 o más enlaces a otros nodos.
• Existe una jerarquía de niveles
– Nodo raíz
– Nodos intermedios
– Nodos hojas
Memoria dinámica No lineal:
GRAFOS
 Características de grafos
• Nodo / vértice
El nodo es la unidad sobre la que se construye el
grafo y puede tener cero o más nodos hijos
conectados a otros
• Aristas / arcos
Son las líneas con las que se unen las aristas de
un grafo y con la que se construyen también
caminos.
 Aplicaciones en la Informática
ESTRUCTURAS NO LINEALES
• Arboles
– Árbol de directorio de archivos en el S.O.
• Grafos
– Ruta de mapa para vuelos en el aire
– Ruta de mapa para caminos en el autopista
 Memoria dinámica vs POO
• Memoria dinámica • POO
– No es necesario definir
tamaño de memoria
para guardar los datos,
pero se requiere solicitar
previamente un espacio
antes de guardar
Ej: En C se usa malloc()
– Cuando los datos son
eliminados, la memoria
debe liberada por el
compilador mediante
código
Ej: En C se usa free()
– No es necesario definir
tamaño de memoria
para guardar los datos,
pero se requiere crear
una instancia (objeto) de
la clase previamente
antes de guardar
– Cuando los datos son
eliminados,
automáticamente la
memoria se libera, en
JAVA se lo conoce como
garbage collection
Resumen de lo aprendido
• Definir las estructuras de datos lineales y sus
características
• Identificar las estructuras de datos no lineales
y sus características
• Describir la representación de los TDA en
memoria
• Relacionar las estructuras de datos en
aplicaciones de la Informática