7/24/2019 Estructura de Datos - Introduccin

1/11

ESTRUCTURA DE DATOS

Universidad Tcnica Particular de Loja

Docente:Jorge Cordero Z.

INTRODUCCIN

7/24/2019 Estructura de Datos - Introduccin

2/11

Contenidos

Estructuras - Qu son?

Clasificacin de la Estructuras de Datos

Arreglos Definicin

Partes

Ejercicios

Ejemplos

7/24/2019 Estructura de Datos - Introduccin

3/11

Estructura

Una estructura de datos es una coleccin deelementos que se caracterizan por su forma deorganizacin y las operaciones que se pueden

definir de dicha estructura.

7/24/2019 Estructura de Datos - Introduccin

4/11

Clasificacin de las ED

Estticas

Dinmicas

ArreglosArchivosCadena

Listas (pilas / colas)

rboles

Grafos

Simples

Compuestas

IntFloatChar

Unidimensionales (vectores)

Bidimensionales (matrices)

Tres o ms dimensiones

Estruc

tura

de

Dato

s

Ocupan una casilla de

memoria

Hace referencia a un grupo

de casillas en memoria

7/24/2019 Estructura de Datos - Introduccin

5/11

Diferencia: ED estticas y ED dinmicas

Esttica

Durante la ejecucindel programa eltamao de laestructura no cambia

Dinmica

Durante la ejecucindel programa eltamao de laestructura puedecambiar

7/24/2019 Estructura de Datos - Introduccin

6/11

Arreglos?

Definicin: Coleccin finita, homognea y ordenada deelementos.Finita: porque todo arreglo tiene un lmite.

Homognea: porque todos los elementos son del mismo tipo.Ordenada: porque se puede determinar cul es el ensimo elemento.

Es una estructura de datos que puede almacenar N elementos

de un mismo tipo de datos.

Normalmente el arreglo se utiliza para almacenar tipos dedatos tales como: char, int o float

7/24/2019 Estructura de Datos - Introduccin

7/11

Un arreglo tiene dos partes: Componentes e ndices

Componentes: Hacen referencia a los elementos queforman el arreglo.

ndices: Permiten referirse a los componentes delarreglo en forma individual.

Arreglos?

Representacin grfica de un arreglo

8 10 39 29 31 25 32 40 22 38

0 1 2 3 4 5 6 7 8 9

ndices

componentes

Nota: Todos los ndices de los arreglos en c++ comienzan en 0

7/24/2019 Estructura de Datos - Introduccin

8/11

Operaciones con arreglos

IngresarEliminar

InsertarModificarPresentarOrdenarBuscarOtras

7/24/2019 Estructura de Datos - Introduccin

9/11

Ejemplos

Si tuviramos un arreglo de caracteres con el texto ESTRUCTURAcul sera el ndice de la letra T?.

Un curso de Computacin tiene 40 alumnos matriculados, si Usted.tuviese que disear un arreglo para registrar las notas de losalumnos responda lo siguiente:1) De qu tipo de dato lo definira?2) Qu tamao tendra el arreglo?3) Cul es el ndice inferior del arreglo?4) Cul es el ndice superior del arreglo?

2

float

40

0

39

7/24/2019 Estructura de Datos - Introduccin

10/11

Trabajar en C++

Hoy en da los diversos lenguajes de programacin facilitan eluso e implementacin de las estructuras de datos, al incorporarcomponentes mucho mas fciles de manejar desde el punto de

vista de la programacin. Sin embargo la esencia conceptualde cada estructura sigue siendo el mismo, por lo que pararealizar la parte prctica se a escogido como lenguaje deprogramacin C++ en cualquiera de las versiones.

Dev C++Link disponible en el EVA

7/24/2019 Estructura de Datos - Introduccin

11/11

Archivo base C++