Universidad Tcnica Particular de Loja

ESTRUCTURA DE DATOS
INTRODUCCIN
Docente:
Jorge Cordero Z.

Contenidos

Estructuras - Qu son?
Clasificacin de la Estructuras de Datos
Arreglos
Definicin
Partes
Ejercicios

Ejemplos

Estructura

Una estructura de datos es una coleccin de

elementos que se caracterizan por su forma de
organizacin y las operaciones que se pueden
definir de dicha estructura.

Clasificacin de las ED

Estructura de Datos

Simples

Estticas
Compuestas

Int
Float
Char
Arreglos
Archivos
Cadena

Listas (pilas / colas)

Dinmicas

rboles
Grafos

Ocupan una
memoria

casilla

de

Unidimensionales (vectores)
Bidimensionales (matrices)
Tres o ms dimensiones

Hace referencia a un grupo

de casillas en memoria

Diferencia: ED estticas y ED dinmicas

Esttica
Durante la ejecucin
del programa el
tamao de la
estructura no cambia

Dinmica
Durante la ejecucin
del programa el
tamao de la
estructura puede
cambiar

Arreglos?

Definicin: Coleccin finita, homognea y ordenada de

elementos.
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 de
datos tales como: char, int o float

Arreglos?
Un arreglo tiene dos partes: Componentes e ndices
Componentes: Hacen referencia a los elementos que
forman el arreglo.
ndices: Permiten referirse a los componentes del
arreglo en forma individual.

Representacin grfica de un arreglo

componentes
8 10 39 29 31 25 32 40 22 38
0

ndices

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

Operaciones con arreglos

Ingresar
Eliminar
Insertar
Modificar
Presentar
Ordenar
Buscar
Otras

Ejemplos
Si tuviramos un arreglo de caracteres con el texto ESTRUCTURA
cul sera el ndice de la letra T?. 2
Un curso de Computacin tiene 40 alumnos matriculados, si Usted.
tuviese que disear un arreglo para registrar las notas de los
alumnos responda lo siguiente:
1) De qu tipo de dato lo definira?
float
2) Qu tamao tendra el arreglo?
40
3) Cul es el ndice inferior del arreglo? 0
4) Cul es el ndice superior del arreglo? 39

Trabajar en C++
Hoy en da los diversos lenguajes de programacin facilitan el
uso e implementacin de las estructuras de datos, al incorporar
componentes mucho mas fciles de manejar desde el punto de
vista de la programacin. Sin embargo la esencia conceptual
de cada estructura sigue siendo el mismo, por lo que para
realizar la parte prctica se a escogido como lenguaje de
programacin C++ en cualquiera de las versiones.

Dev C++
Link disponible en el EVA

Archivo base C++