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