24/05/2017

l
tia
ESTRUCTURA DE DATOS
INTRODUCCIÓN

en
Ing. Jorge Bravo Escalante
Jorge_davidbe@hotmail.com

fid
on
C

Objetivos
ny

IMPORTANCIA
pa

TIPO ABSTRACTO DE DATOS

om

ESTRUCTURA DE DATOS

CLASES DE ESTRUCTURAS
C

DE DATOS

1
 24/05/2017

l
tia
IMPORTANCIA

en
ESTRUCTURA DE DATOS

fid
on
C

Importancia:
ny
pa
om
C

2
 24/05/2017

Que son los datos?

l
• Es el registro de un evento. No tiene

tia
significado por si mismo.
– 16

en
– 18
– Josue
– Alex

fid
– Verdadero
– Falso
on
C

Que es un Tipo de Datos?

ny

• Un tipo de datos define un conjunto de

pa

valores y las operaciones sobre estos valores.

– 16 Entero

– 18 Sumar, restar, etc.

om

– Josue Cadena
– Alex Concatenación, Mayúscula, etc.
– Verdadero
Booleano
– Falso
C

And, Or, Not etc.

3
 24/05/2017

Que es un Tipo Abstracto de Datos?

l
• Es un tipo de dato definido por el

tia
programador.
• Es un modelo matemático compuesto por un

en
conjunto de datos y una colección de
operaciones definidas.

fid
on
C
ny
pa

DEFINICIÓN
om

ESTRUCTURA DE DATOS
C

4
 24/05/2017

Que es una Estructura de Datos?

l
• Una estructura de datos es una forma de

tia
organizar un conjunto de tipos de datos o TAD
con el objetivo de facilitar su manipulación.
• Una estructura de datos es una manera de

en
almacenar y organizar datos para facilitar el
acceso y modificaciones.
• Una estructura de datos define la organización

fid
de estos y un conjunto de operaciones que se
pueden realizar sobre ellos
on
C

Clases de estructura de Datos

ny

• Existen 2 clases:
• Estáticas:
pa

– Tienen un numero fijo de elementos que queda

determinado desde la declaración de la estructura en
el comienzo del programa.
om

• Dinámicas:
– Al contrario de un arreglo, que contiene espacio para
almacenar un numero fijo de elementos, una
estructura dinámica de datos se amplia y contrae
durante la ejecución del programa.
C

5
 24/05/2017

Clases de Estructuras Dinámicas:

l
• Existen 2 clases:

tia
• Lineales:
• En este tipo de estructuras los elementos se
encuentran ubicados secuencialmente.

en
– Entre las lineales: listas, pilas y colas.
• No Lineales:
• En este tipo de estructuras los elementos se

fid
encuentran bifurcaciones.
– Las no lineales: arboles y grafos.
on
C
ny
pa
om
C