1. Tema 10. Estructuras
de Datos
Prof. Italo Alexander
Morales Zamora
Tema 10. Estructuras
de Datos
2. Prof. Italo Alexander
Morales Zamora
Todas las variables que se han considerado hasta el
momento son de tipo simple. Una variable de tipo simple
consiste de una sola caja de memoria y sólo puede
contener un valor cada vez. Una variable de tipo
estructurado consiste en toda una colección de datos
almacenados en casillas de memoria.
Estructuras de Datos
3. Estructura de Datos es una colección de datos que
se caracteriza por su organización y las operaciones
que se definen en ella. Los datos de tipo estándar
pueden ser organizados en diferentes estructuras de
datos: estáticas y dinámicas
Estructuras de Datos
Prof. Italo Alexander
Morales Zamora
4. 1.Estructura de datos Estáticas
1. Arreglos Unidimensionales
2. Arreglos Multidimensionales
2.Estructura de datos Dinámicas
1.Listas Enlazadas
2.Pilas
3.Colas
4.Arboles
5.Conjuntos
6.Grafos
7.Tablas Hash
Clasificación de las Estructuras de
Datos
Prof. Italo Alexander
Morales Zamora
5. Las estructura de datos de tipo estático son aquellas que
presentan estructuras fijas y predeterminadas. Es aquella en
la que el espacio ocupado en memoria se define en tiempo de
compilación y no puede ser modificado durante la ejecución
del programa A este tipo de estructuras de datos se les
conocen como arreglos y se clasifican de la siguiente forma:
•Arreglo Unidimensional (Arreglos o Arrays)
•Arreglo Multidimensional (Matrices)
Datos Estructurados Estáticos
Prof. Italo Alexander
Morales Zamora
6. • Un arreglo unidimensional es un tipo de dato estructurado
que está formado de una colección finita y ordenada de
datos del mismo tipo.
• El tipo de acceso a los arreglos unidimensionales es el
acceso directo, es decir, podemos acceder a cualquier
elemento del arreglo sin tener que consultar a elementos
anteriores o posteriores, esto mediante el uso de un índice
para cada elemento del arreglo que nos da su posición
relativa
Arreglo Unidimensional
Prof. Italo Alexander
Morales Zamora
7. Arreglo Unidimensional
Aquí podemos observar un arreglo unidimensional de 5 datos
numéricos. Nombre del Arreglo: EDAD Asignar datos a las
posiciones de un arreglo:
EDAD[1] = 18
EDAD[2] = 22
EDAD[3] = 25 Prof. Italo Alexander
Morales Zamora