Tema 10. Estructuras de Datos
Prof. Italo Alexander Morales Zamora
Tema 10. Estructuras de Datos
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 datosalmacenados en casillas de memoria.
Estructuras de Datos
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
1.Estructura de datos Estáticas 1. Arreglos Unidimensionales 2. Arreglos Multidimensionales
2.Estructura de datos Dinámicas1.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
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
• 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
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
Arreglo Bidimensional y Multidimensionales
Prof. Italo Alexander Morales Zamora
Top Related