Estructura de datos

31/08/2014

ESTRUCTURA DE DATOS
INTRODUCCIÓN
Ing. Jorge Bravo Escalante

SE
SI
O

N

01

Jorge_davidbe@hotmail.com

Objetivos

IMPORTANCIA

TIPO ABSTRACTO DE DATOS

ESTRUCTURADE DATOS

CLASES DE ESTRUCTURAS
DE DATOS

1

31/08/2014

SE
SI
O

N

01

IMPORTANCIA
ESTRUCTURA DE DATOS

Importancia:

2

31/08/2014

Que son los datos?
• Es el registrode un evento. No tiene
significado por si mismo.

SE
SI
O

N

01

– 16
– 18
– Josue
– Alex
– Verdadero
– Falso

Que es un Tipo de Datos?
• Un tipo de datos define un conjunto devalores y las operaciones sobre estos valores.
– 16
– 18
– Josue
– Alex
– Verdadero
– Falso

Entero

Sumar, restar, etc.
Cadena
Concatenación, Mayúscula, etc.
Booleano
And, Or, Not etc.3

31/08/2014

Que es un Tipo Abstracto de Datos?

SE
SI
O

N

01

• Es un tipo de dato definido por el
programador.
• Es un modelo matemático compuesto por un
conjunto de datos yuna colección de
operaciones definidas.

DEFINICIÓN
ESTRUCTURA DE DATOS

4

31/08/2014

Que es una Estructura de Datos?

SE
SI
O

N

01

• Una estructura de datos es una forma deorganizar un conjunto de tipos de datos o TAD
con el objetivo de facilitar su manipulación.
• Una estructura de datos es una manera de
almacenar y organizar datos para facilitar el
acceso ymodificaciones.
• Una estructura de datos define la organización
de estos y un conjunto de operaciones que se
pueden realizar sobre ellos

Clases de estructura de Datos
• Existen 2 clases:
•Estáticas:

– Tienen un numero fijo de elementos que queda
determinado desde la declaración de la estructura en
el comienzo del programa.

• Dinámicas:

– Al contrario de un arreglo, que contieneespacio para
almacenar un numero fijo de elementos, una
estructura dinámica de datos se amplia y contrae
durante la ejecución del programa.

5

31/08/2014

Clases de Estructuras Dinámicas:
•...