Estructura de Datos - Introducción
-
Upload
jmcorderoz -
Category
Documents
-
view
222 -
download
0
Transcript of Estructura de Datos - Introducción
-
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++