Introducción a las estructura

de datos
1.1Clasificación
de estructuras
de datos
Una estructura de datos es una
clase de datos que se puede
caracterizar por su organización y
operaciones definidas sobre ella.
Es una forma de organizar un
conjunto de datos elementales con
el objetivo de facilitar su
manipulación.
Estructuras primitivas y simples:

Estructuras primitivas: Estructuras simples:

• Son primitivas aquellas que no están Las estructuras de datos simples que
compuestas por otras estructuras de consideramos se construyen a partir
datos por ejemplo: de estructuras primitivas y son:
• Enteros • Cadenas
• Booleanos • Arreglos
• Caracteres • Registros
• Otras estructuras de datos se A estas estructuras de datos las
pueden construir de una o mas respaldan muchos lenguajes de
primitivas. programación.
Estructuras lineales y no lineales:

Las estructuras de datos simples se pueden combinar de varias maneras para

formar estructuras mas complejas.
 Las estructuras de datos lineales  Las estructuras de datos no lineales
incluyen: incluyen:
• Pilas • Grafos
• Colas • Arboles.
• listas ligadas lineales
1.2Tipos de datos abstractos(TDA).
• Es un modelo compuesto por
una colección de operaciones
definidas sobre un conjunto de
datos para el modelo.
Abstracción
• Lo primero que se debe de
analizar es el problema
• Al resultar complejo solo se
analiza lo mas importante.
• Luego de separar los detalles
generales de los específicos
podemos obtener un modelo
abstracto del problema.
ejemplo
• Abstracción de un perro
• ¿Qué datos se ven afectados?
• ¿Qué operaciones identificadas
podemos apreciar?

• Todo ello dependiendo de las

necesidades de nuestro modelo
a realizar.
Generando la abstracción
• El objetivo es generar un modelo
que aplique a todos los perros
existentes, por ende, debe de
ser abstracto.
Definiendo las características
• Cada perro puede tener como
atributo nombre, raza, edad.
• Y como acciones que puede
realizar ladrar y comer.

• Notamos que estas

características pueden aplicarse
a cualquier perro que
imaginemos.
1.3Ejemplo de TDA´s
Encapsulamiento
• Permitir la extensibilidad del
código, sin necesidad de
grandes modificaciones a
cada parte del programa en
si. Quienes usen nuestro
código deben saber que es lo
que hace, pero no es
necesario saber como lo
hace.
Modularidad
• Descompone un programa en un
pequeño número de
abstracciones independientes
una de la otra

• Ocultamiento de la información
• Es la demostración de que un
tipo de dato abstracto puede
funcionar con diferentes
implementaciones
• Mejora el reparto del trabajo y
hace una detección de fallos
mejor.
1.4 Manejo de memoria
• Administración de memoria
capacidad Limitada

• Sistema operativo

• Ejecución de un programa
requiere de diversos elementos
1.4.1 Memoria estática
• En la ejecución de un programa el • Esta disponible desde que se inicio e
tamaño de la estructura no cambia programa
• La estructura que maneja la
memoria estática son los vectores
(datos )
• Infinita

• Facil de almacenar el contenido de

una variable en tiempo de
ejecución
1.4.2 Memoria Dinámica
• Su tamaño puede variar durante
la ejecución del programa.

• El huso de memoria dinámica es

necesario cuando no conocemos
el número de datos